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ABSTR?»CT 

A COMPUTER PROGPAfi FOR SHOP SCHEDULING 
OF MAIOTENAilCE AND CONSTRUCTION PROJECTS 

’^y 

LT. ROBERT A. SCHADE, JR., CEC, USN 



Submitted to the Department of Civil Engineering on 
24 August 1964 in partial fulfillment of the requirements 
for the degree of Master of Science . 

The purpose of this thesis is to develop a computer 
program for combining maintenance project schedules to 
economically utilize the manpower of the various skills 
of which a work force is composed. 

Using the Critical Path Method (CPM) , the program plans 
each project from the engineering data submitted. It then 
determines the most economical working schedule from a con- 
sideration of direct labor costs and indirect costs asso- 
ciated with the spectrum of possible schedules. Within the 
constraints imposed by the composition of an available work 
force and established project priorities, starting times of 
the activities comprising the projects are eexaputed, and 
manpower allocations are made to effectively utilize the 
available labor force throughout the desired scheduling period. 

Sufficient output is generated to provide top manage- 
ment and the scheduler with Long Range Schedule information 
and complete project summaries, to furnish the lead shop 
with detailed working schedules for each project and to list 
detailed master schedule information for the use of the 
entire work force. 

The principles of Controlled Maintenance are exploited 
and discussed. Three program chains for CPM and related 
allocation computations are developed and described. The 
programs are demonstrated on a sample problem and excerpts 
of actual output as well as a Fortran program listing are 
included as appendices. 

Work reported herein v/ae done in part at the Computation 
Center at M.I.T., Cambridge, Massachusetts. 
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aiAPTER 1 
INTRODUCTION 



1.1 Background 

Until recently, the only formal technique of schedul- 
ing was the use of bar or "Gantt” charts that graphically 
portrayed the interrelationships of a project's work 
elements. Unfortunately, tliese charts v;ere often so 
liberal in their approach that little more than a rough 
estimate of the durations of the major work elements could 
be determined. Little or nothing could be learned from 
these charts of the economics associated with the alter- 
native working schedules. Neither did they indicate 
which tasks had the greatest influence on the completion 
time of the project. To answer these questions in addi- 
tion to providing more precise information of the inter - 
rationships of different phases of the v/ork, several new 
techniques were developed. 

The first of these techniques originated in 1957, 
when consultants from the Remington Rand UNIVAC Division 
of the Sperry Rand Corporation were asked by the DuPont 
Corporation to help devise a scheduling technique to be 
used in the construction, maintenance, and shutdown of 
chemical process plants. The technique devised by 
James E. Kelley, Jr. of UNIVAC, and Morgan R. Vifaiker of 
DuPont, is called the Critical Path Method (CPM) . It is 
a method for achieving improved schedule and cost control 
over engineering projects. 
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In 1958, the Projraci Evaluation Research Task was 
formed by the United States Navy, The project team con- 
sisting of i>ersonnel from tlie Special Projects Office 
of the Bureau of Ordnance, the management consulting firm 
of Booz, Allen, and Hamilton, and the Lockheed Missile 
Systems Division was directed to study and formulate 
improved methods for the planning and control of the 
complex programs that were to implement the develoEXEent 
of the Fleet Ballistic Missile (Polaris). The method 
developed by this group is called the Program Evaluation 
Review Technique (PERT). PERT is used for projects that 
involve research and development work in which the intel- 
lectual effort and the mano.facture of component parts is 
new and usually being attempted for the first time. Hence, 
the time and cost estimates never can be predicted with 
adequate certainty, and probabilistic concepts are used 
to obtain time estimates, CH4, on the other hand, is 
applied to projects that arc of a more deterministic 
nature, like maintenance and construction applications, 
in which costs and time estimates can be predicted with 
a greater amount of certainty. 

At about the same time that the new management tech- 
niques, PERT and CPM, vrere being developed for planning, 
scheduling, and monitoring projects, the applicacion of 
proven management and industrial engineering principles to 
the maintenance and operation of public works and public 
utilities was introduced in the Controlled Maintenance 
Program of the Bureau of Yards and Docks, United States 
’ Kavy. The lack of planning and control and the gross 
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inefficiencies associated witn the traditional house- 
keopinj and breakdoxm niethods of maintenance raanaaement 
had impelled its orjanii'-ed improvement. The^e motives 
were stimulated by phenomenal industrial advoncec and 
increases in the hourly rate paid for work performed, 
a rising shortage of trainee maintenance personnel, and 
increased use of, and reliance on autonatic equifxnent. 

1.2 Purpose and Scope 

Within the framework of a system of Controlled Main- 
tenance, and utilizing the new management technique ,CPM, 
for the planning and scheduling of the work, a computer 
program is developed for combining maintenance projects 
to econcMttically utilize available manpower of the various 
skills of which a work force ia composed. The schedul- 
ing system is designed to permit advance planning in the 
shops for the accomplishment of all maintenance projects 
except those which must be handled on a minor service or 
emergency basis due to their very nature. 

1.3 EKg VC loping the Fraraework 

First, the environment of a system of Controlled Main 
tenance is described. Within this coxitcxt, a progcct is 
traced from inception to its final scheduling. T^e method 
ology of a planned system of maintenance management is 
developed . 
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1 .4 The Schcdulin<~T Approach 

With th€ engineering data prepared, recent develop- 
raents in nanagenent scheduling techniques (CPM) and 
computer technology are combined to develop an approach 
to economically utilise a labor force of varied skills 
in the accomplishment of maintenance projects.. 
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aiAPTER Z 



PLANNItJG AND ESTIMATING 

2.1 Controlled Maintenance 

The basic objective of Controlled Maintenance ic 
to obtain the nioet efficient use of available nanpov/cr, 
material I and money by: (a) increasing the productivity 
of the maintenance worlc force, (b) insuring that the 
standards of maintenance are at the proper level, and 
(c) achieving actual cost reductions in the maintenance 
of facilities. Five basic concepts form the basic of 
the composite set of integrated procedures established 
to meet this objective i namely, (1) organization, 

(2) continuous inspection, (3) planning and estimating, 

(4) shop scheduling, (3) reporting to management. Among 
the aims and purposes embodied in these concepts are: 

(1) Performing maintenance on a scheduled, planned 
basis rather than on an intermittent, breakdovTi basis, 

(2) Providing more direct control over the use of 
the maintenance labor force. 

(3) Correlating the v#ork force and work capacity of 
each Shop or Work Center with its v^ork-load. 

(4) Obtaining equitable distribution of shop forces. 

2.2 Work Generation 

To meet these aims, work requests are generated from 
the planned continuous inspection systematically perfon.-ed 
by technically qualified inspectors and operators and from 
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the expressed observations and desires of personnel who 
are not part of this prescribed group of public works 
personnel. These requests are then screened for legality, 
necessity, fund and manpower availability, and scope. 
Following this screening action, the remaining work 
requests enter the planning phase. 

2.2 Planning the Project 

The project plan prepared by planners and estimators 
should specify what v/ork is to be done, what is needed to 
do the work, hov; it should be done, and v/ho v/ill do the 
v/ork. In terms of the Controlled Maintenance concept, 
this means that complete specifications will be provided, 
the several tasks or activities that make up the project 
will be described and the applicable Work Centers or 
Shops will be indicated. The clarity, correctness, and 
completeness of the project plan is crucial to accurate 
estimating, effective material coordination, and realistic 
shop scheduling. 

2*3 Fundamentals of the Model 

Ao noted previously, the planning phase consists of 
first detenaining the items of v/ork to be performed (\/hat), 
and second in what manner they can best be accomplished 
(how). The foundation of all modem planning and schedul- 
ing techniques and project analysis methods is the project 
model or network diagram. 

li project can be viewed as a jroup of activities, 
jobs, and operations, performed in a certain sequence. 
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to reach an objective- Each one of the jobs and opera- 
tions that make up a project are tine and resource con- 
suming and will be referred to as an "activity or task". 

Each activity has a beginning and an end ix)int in 
time that can be viewed as milestones of the project. 

These points in tist-.e are called "events". 

A raatheraatical model that will satisfy the previous 
definitions can be visualized as a network in which 
circles or nodes# corresponding to events, are joined 
by arrows, corresponding to activities. Such a model 
is also a convenient way to express the sequential nature 
of a project. 

The planning stage begins v?ith the determination of 
project activities and their interrelationship. To make 
certain that every interrelationship is established, the 
following simple questions may be asked for each activity: 

(1) Which activities must be completed before this 
activity can begin? 

(2) Which activities cannot start until this 
activity is complete? 

(3) V?hich other activities can be dons at the 
satic time? 

The project model, project network, or arrow diagram, 
which is a graphical representation of the anatoray of the 
project, can now be constructed. Each arrow head signifies 
the completion of an activity, each tail the commencing 
of work on that activity. There is a circle or node at 
the head and at the tail of every activity. 
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2.4 Rules for Constryictinq tlie Project Model 

The following rules mutt be followed in forming 
the arrow diajram to permit the subsequent application 
of analytic techniques in the cotaputer program: 

(1) Each defined activity is shown by a unique 
arrow. 

(2) Arrov/s show only the relationship between 
different activities? the length and the bearing have 
no significance. 

(3) When a number of activities terminate at one 
event, this indicates that no activity starting from 
that event may start before all activities terminating 
at that event have been ccxnploted. 

(4) If one event takes precedence over another 
event that is not connected by a specific activity, a 
"dummy" activity is used to join the two events. Duimny 
activities are usually represented by dashed nrrov^s on 
the arrow diagram. 

(5) Events are identified by numbers. The nodes 
must be numbered such that no two nodes have the same 
number. Each event or node should be identified by a 
numl>Gr sequentially higher than the irxiediately preced- 
ing event, 

(6) The network must have a single starting event 
or origin and a single terminus or ending event. 

(7) Activities are identified by the numbers of 
their starting event and ending event, (In addition, an 
identification nunO^er is assigned to each activity, as 
well as to each project). 
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2 .i Levels of Detail In Arrow DiaQratnmin«^ 

There is no such thing as "a" model to represent 
a given project. An activity, it is recalled, is a 
meaningful sejment or unit of work that can be acccsn- 
plished without interference or interruption from any 
other work. The planner develops an activity list Py 
examining the description of operations involved. In 
some instances, a single operation is an activity, and 
in other instances, an activity may consist of a number 
of operations or an activity may be subdivided. Tiie 
degree to which steps are conibined or subdivided will 
depend upon the work directly involved, the type and 
amount of related work involved, and the degree of 
coordination required. 



2 . j E3tii3atin<i( the Project 

V/ith the project activities plotted according to the 
arrow diagraming technique described i*i the previous 
sections, it can be seen that numcrouo paths exist bet- 
ween the initial node and the terminal node of the 
project network. By estimating the time it will take 
to complete each activity, (duration, j ) ^ 9^^ adding 
the duration of all the activities forming a patls, various 
"durations for project ccsiipletion" are obtained. The 
longest of these durations is the critical tiiae for project 
completion, and the path associated with it is the "critical 
path". The critical path controls the progect completicn 
time . 



Estimating, then, is the informed analysis of all 
the knov/n and probable elements of a proposed project 
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and the resulting forecast of the manpower and related 
requirements that will be needed to accomplish the 
project . 

2 . 7 Estimating Activity Durations 

For purposes of estimating durations, activities 
are broken into the follov/ing categories: 

(1) Dummy activities - duration is zero. There- 
fore neither men nor cost is involved. 

(2) Activities of known rates of production - 
duration is determined from accumulated experience data 
and engineered performance standards. For example, one 
carpenter can install one doorframe per hour. An activity 
to install a doorframe would have a duration of one hour 
if one carpenter were used. Hc./ever, if two carpenters 
v/ere used, developed standards might indicate that a 
doorframe could be installed in two-thirds of an hour. 

Tills accelerated working rate has reduced the activity 
duration, but at the sacrifice of economy for one and 
one-third man-hours have been expended in the installa- 
tion of a single frame. This is the principle utilized 

in the computer program. To simplify the work of the 
estimator, the activity durations are computed by the 
program ftom the man-hours requirement of the activity 
and the total vrork crew assigned. 

The formula used is : 

AD “ MlV(0.5 X hl2PD x WRKRS) 

vdiere : AD = Activity duration 

m * Activity MAiT-HOURS required 
WIPD = Working hours per day 
WRKRS = Total number of workers cn activity 



f 



- f**'*'’. 



» vlttt 

^•*^1 . .. ^ 



- '% . • U *?*-!-, . . aS-L^ ' > .,. S=^T*HJ ucf 

'»’■»- jv*^* tm (..••. ■ . - '. *r i*«» 

• >WVJt. .»i I .•-■ •? -ii .. Vki.iOJr*r* s-: ' 

• j_ 1. . -*♦ -ivi-wiA (-2 

•■"riti ,V t . .^ .•! » > «' 011.^93'''^ 4»'Vj:ir^.^f^- 

m^. . kwl .A’V«?*%.1* fc. . * F*«x -wa. !»•• '<• 

' „ 4. — > W7>'> » *■» * ; kJV»ii <tv:y 3. -^> kl^'S.xis 

iL'<>4f ji^ * ••hj •! L*#v» ' ^ ’•*■ '• k» i 1 }■? 

* -^mrnj <»».l U .1 m l>ii '; 4 



r »fc 



*• wjA' 



Jl«l <M<i*i ;Iv*.**f »v*«<V 



A '• 1.. ot.. VJ I4AO eAM%3aA04 

Jk ?»>.•< ' -u < .«>• -irf t6:i v_ji,nitr ^^-.'o. -*t.T 

,#|4 «*k. .»■> ly >3i* I'H’Clfi - -• -b.' kfV. ;>tTCt*^ 

ij;tr '• . -* W4(. j»C(K^* 'xik * W • . Vis_- • >. 

•I.tstii-iT *i ii,'-T «r 

n4J 'i. .*3..w -r.j ••- •«4' -~ V651-W % «|U #a 

»i9 vf. my-. Jk-fc v*‘ «»-U- liiv'AJ'- 'ir , « ‘.j fcAU • 

w.» 4 X4J <itt' -■ •■' *i .» *#9* 

.ftkr-. A-.*.' ' ., - .* > 3M# 

i Al '?“• • 4 U T 

•> k4%np ii> ‘ O' 

0.-4 2 %xJ^J*kA » <3s» .»v««.t 

t . : • IW 

44* it. .1' .'. ' 

/» .* ^ •» f** • . ^ .i ‘ .• » • - ' 4 > -»■** ildlu^ • *iXX1 r 



11 



Activity durations arc rounood to the nearest half day. 

T-wo different manning teamu are permitted, one to v.ork 
the task at a standard rate, and the other at a crash 
rate. It is assumed that an activity can be worked at 
either rate. At the standard rate, maximum worker 
productivity results. The crash rate, on the other hand, 
is faster but less efficient and therefore a more costly 
working rate. However, if applied to critical activities, 
it reculta in a shorter project working time and conse- 
quent reduced indirect costs. This is discussed in more 
detail in a later chapter. 

(3) Activities of specified duration - for example, 
the project specifications may require that "concrete 
will be allowed to cure for x days before bearing vehicle 
traffic" . 

(4) Material required - activities to represent 
material deliveries arc not included in the arrow dia- 
gram which is used solely for manpower allocation. Rather, 
material deliveries are estimated and projected availa- 
bility is utilized to determine the point at v/hich project 
scheduling wdll be pemitted. 

(5) Other activities - this includes these types 
of work for which no engineered performance standards 
exist. Here, all available information must be obcained 
and an estimate formulated. 

Time esti ates, for puric>o£Qs of this program, are 
prepared in terms of half days. However, there is 
nothing inherent in any of the analytic techniques which 
prohibits the use of hoxirs , integer days, or v/ceks, 
except that all times must be in like units. 
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2.G sappa.¥y 

The planner and estiriator is (are) responsible for 
preparin^j the project activity data used by the scheduler 
as a portion of the program input. The data contains 
the basic engineering, identification, and economic 
information of work to be accomplished. As described 
heretofore, this includes the project and activity 
identification numbers, the activity initial and teminal 
node table determined from the arrow diagram precedence 
requirements, the number of man-hours of work for each 
task, the number of men required of each skill for each 
manninvj team, and the associated costs. 
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CHAPTER 3 

ACTIVATING THC PROJECT 

3 . 1 Ravifirwir. the Pro iect Plan gud Estimate 

T'le impact of tne project plan on the Khop^ is of 
such inportance that tlie stana'jcr of tine Ploaininv and 
Eetimatinv^ Branch rhould carefully e>:amine the coiapletod 
plan and estimate before transmittinj it for approval. 

This review should insure that the final plan am 
ectiitate is complete ^ accurate, lucid, and in con- 
formance with estaolisbed policies. 

3 . 2 A®. 

Upon completion of tlie final estimate, steps should 
be taken to activate the project. These stepa include 
the preparation of the Project Order a&y authorization 
and detertaining the tirain-j for issuing the Order to 
th* I-meter Scheduler. These steps together with those 
that determine the typo of performance and those that 
affect balancing of shop forces, may be termed >ian®vinj 
the Backlog. 

3»3 P ctarriinini Tvrae of Perfo rma nce 

The detonaination must be made as to whether the entire 
project or parts of the project chould be done by outside 
contractors. This decision is based on the urgency of 
the work, the capacities and facilities of the shoos to 
do the proposed work and, in eoisk2 cases, the c<anparati.;'e 
price . 
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3 .4 Timin ? 

Issuance of the Project Order may be deferred to 
meet bud>jet considerations and more favorable seasons 
or weather. Maintenance of ecraipment cind facilities 
during idle or offpeak seasons is another aspect of 
timing in jarojoct management, 

3.5 Priorities 

There are two basic areas of maintenance, each 
requiring different handling. The first area comprises 
emergency service and minor work generated by reasons 
of safety, breakdown, and so forth, or so classified 
because of tho scope of work. Such v/ork is expeditiously 
completed by persomiel designated for that purpose. The 
second distinct area consists of Project Orders v/here 
the V7ork exceeds the limitation set for minor xxjrk. 

This v/ork has been the subject of this thesis and must 
be planned, estimated, scheduled, and performed in an 
orderly, routine, and efficient manner. 

The program determines the relative priorities for 
completing submitted Project Orders from the indirect 
(opportunity, overhead, downtime) cost assigned during 
this phase of the project management. This assxa.>es that 
management objectives for scheduling are for accomplish- 
ment of each project with miniraum total e:q3cnsc. 
ever, management may dictate other objectives such as a 
dii'ected starting or completion time or a shortest time 
plan involving crash methods. The indirect coat must be 
carefully assigned so as to fulfill the manageixont 
objectives, whatever they may be. 
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3 ♦ ^ P roject Authorigation 

TThe ccwipleted staff work is submitted for project 
authorization to the desi mateci representative of tlie 
firm involved. This person reviews and approves in 
writinj the plzm and estimate data on the Project Order 
and the indirect cost designation used to determine the 
project priority. 

3.7 M:itorial Coordination 

Under the principles of Controlled Haintenanco, 
material coordination is achiev'ed during the planning 
and estimating phase, by specifying the types, qualities, 
quantities , and costs of material required for each 
project and during the project management phase by 
requisitioning and expediting material procurement. 

As soon as material availability for an authorized 
project has been deterrriined , the Project Order is 
released for shop scheduling. 

3.8 Summary 

During the period of project activation, the plan 
and estimate for each project is meticulously examined, 
the type of performance and the timing are determined, 
the indirect cost is assigned, the project if authorized, 
and the availability of necessary materials is established . 
The Project Order is then released for shop scheduling. 
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CHAPTER 

SaiEDULING 



4.1 General 

Shop scheduling is the means of conuaittiny shop 
personnel to specific work sufficiently in advance of 
accomplishrcent to assure coordination of the nen, 
naterial, and equipment. This is necessary to achieve 
maximum efficiency of job performance. Shop schedul- 
ing is a carefully prepared advance plan of action that 
has taken into consideration the availability of man- 
power# materials, and equipment; the proper sequence 
of work operations; the proper sequence of the crafts 
necessary to perform these operations; and the most 
economical force to be assigned to the various operations 
making up the complete project. Generally, the projects 
are released for scheduling in the order they are re- 
ceived. However, projects requiring material procure- 
ment are not released until the date of material availa- 
bility has been established. The exact order in which 
projects are scheduled is contingent upon the need for 
the v;ork in relation to the mission of the installation 
(priority); the availability of manpov/er, material, and 
work sites; and the seasonal characteristics of the work. 
Effective shop scheduling when properly performed provides 
for the orderly and economical accomplishment of projects, 
as well as the orderly introduction of work into the 
various Work Centers. Flexibility must also be provided 
to aosorb urgent work and other unforeseen events arising 
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in the perfomiancc of maintenance work. TaiT manpower 
cushion is obtained by adopting a combination of two 
scheduling systems t Master Project Scheduling and Work 
Center Scheduling , 

4.2 CoTTmittinq Work 

Master Project Scheduling firmly coiumits, to major 
jobs, 75% of the shop forces available. This 75% is 
scheduled on both the Master Project Schedule and the 
Work Center Schedule. The remaining 25% of the available 
shop force is scheduled for minor service or emergency 
work on the Work Center Schedule only. Tliis 75%-25% ratio 
is not rigid. When several emergency projects arise 
simultaneously or a large backlog of minor service work 
develops in a Work Center, it may be necessary to 
temporarily reduce the ratio to 70%-30% or b5%-35%. If 
the minor service v/ork backlog becomes low, more men may 
be made available for Master Project Scheduling. 

4.3 Master Project Scheduling 

Master Scheduling establishes an organized and coor- 
dinated plan for the accomplishment of raajor jobs. Ic is 
the principal subject of this thesis. A computer program 
is developed to firmly commit specific Work Centers to 
specific projects for specific periods of time. 0 ».ce the 
plan developed by the program hzs been accepted, adherence 
to the schedule should be mandatory to assure that the v>ork 
progresses in the most economical manner. The Master 
Schedule should not be adjusted to meet minor chau-jing 300 
conditions or actual perfonnance deviations. The Master 
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Scnedule should be changed only when there is a taa^or 
chan,e in the #cope of tfiC work; when niajor delays occur 
as a result of the nondelivery of material when anti- 
cipated; or when the entire schecuie is disrupted by 
emergency conditions, 

Th» Master Schedul<,r is res''K>risibic ior tl:e proffer 
foxi.-at crt";3iation of ;ro_-r^m input data. As each s,)e- 
c.- f Ic Fioject Order ic received, he initiates action 
toward t^chedulinp of thac particular joio. Tiiis 

includes preparation of pro^ccr and activity data cards 
for each project and a master card deck for eacn oronram 
run. ITie Ma£ ter Echedulcr must af cc vtain the -'vai lability 
of manpower in each h/ork Center. He assi-_,nc a Lcod shop 
to all tocue prc3«. etc \;hic? in hir opinion recTiiie 
activity coordination. Furth.er, tlie MastG;i. .tchcauler 
i.? recponfvible for propei and cot'»plete dii»ce:*.ii- t ion or 
pro‘-ram output for top management and shop use. li* ie also 
rasponeibie for ateurino th-'? ; projects witn major cnanjts 
or delays are re-cncjincorcd and rc -•submitted to the com- 
puter for necessary schedalin',., ad jusUi ci^tf* . 



^ Uork Center Schedulin g 

It will be recalled that only approximately 75', 4 of the 
work force is made available for Master Scheeulinj cf 
specific Project Orders. The remainiri-j 25^:o are scheduled 
by tlie V<ork Center supervisor on minor eervice or ewjrgcncy 
v/ork. If an emergency project is imj>osed on a shop after 
the Master Schedule has been prepared, then the sciirduled 
minor work, not the committed major projects, are inter- 
rupted to make the necessary manpov/cr available for the 
emergency. Tlie t/ork Center schedule, which indicate* the 
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Master Schedv ling accotaplished by the computer program 
and the minor service work scheduled by the Woric Center 
Supervisor, accounts for the entire work force of a 
Work Center. It keeps the shop £:crsonnel informed as 
to wnich tasks they are to work and provides manpower 
availability information to the Master Scneouler, 






•# JW* IRi •* ,R«3*^ 

^^rnifOMSk i^oi^ W iniV 

W««« *«.* S. fl»U*«Mi)t y^UP^i^M 



:f 






f 



li 



• • # 



• # €M • -- 



m • # 



» • 



20 



CtL^PTER 5 
PROGRAM TECHNIQUES 



5 .1 General 

This chapter presents a synopsis of the methocs 
used in the three pro<jrairi chains i 

Chain 1* Dete mining the Critical Path for each 
project and the most economical Vvorkin , Schedule. 

Chain 2: Allocating total manpower to priority 

projects . 

Chain 3: Determining activity event times to 

utilize the available Viork Force. 

5.2 Chain 1 

A . fienetai 

After the master input card and the project iden- 
tification and accompanying activity data cards have been 
read into the computetj the program detenr.ines a working 
schedule for each nev7ly submitted project using the 
Critical Path Method (CPM) . 

B . £,r itic^l_Pa.t^ 2.o ch^isvie. 

It v^ill be recalled that during the planning and 
estiir.ating phase, an arrow diagram of the project was 
prepared, and an estimate of the man-hours it v/ould take 
to complete each activity with two different v/ork crev/s 
was made. 

From tliis information can be found the earliest ana 
latest possible times for the occurrence of an event, or 
the earliest and latest times for the start and termina- 
tion of an activity. It is noted that an event occurs 
only when all the activities terminating at that event 
are completed. 
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Because events and activities are very closely 

related, they will be treated integrally. I,et (ij) 

represent an activity that is in a project. Tlie 

beginning of activity (ij) is denoted by the event (i), 

and the end of the activity is denoted by the event (j). 

The duration of the activity (D. .) reoresents the time 

xj 

associated with the perforniance of an activity. 

Relative to a project start tirac and completion 

tirac, each event has an earliest event tine (EBT.) and 

J 

a latest event time (LET.). 

X 

In the general case, it is possible to have more 
than one activity coming into an event. Because event (j) 
occurs only when all activities terminating at (j) are 
complete, the earliest occvirrence of an event (j),EET., 
is 

EET =* max (EET. D. .} 
g X 13 



in which i < j . 

Similarly, denoting tlic occurrence time of the 
terminal event in a project by the latest occurrence of 
an event (i), LET^, and defining it equal to its EET, 

LET. * rain (LET. - ] 

X 3 ij 

in which i ^ j . 

In ^icheduling activities four terms are of interest - 
They are the following: 

(1) Early start 

(2) Late start 

(3) Early finish 

(4) Late finish 



riir^ptfr 

i|A| ilM »XM^ f»*»»**^ ^ I— *AJU** 

«tfcr * #1 a^ ttAf •m 

iiU> r4 w- hmirjw0^ U »UI f3. ^aOaia*?^ 

Jj) »ig| tM if*>9 ■ a> v^**'^*^* ^3 ^ %*b IBS ^ 

*-^tt *r^ *>>|} ^ IfT^yA^Oi* 

W B>HflP*4rT«^ ^‘i <i9M %aov^>a*«ra 

i<vr 5I4U- f*«9w • m «vl99iM 



9«irw> *»<flr«a» t« 4* • i«w-»<* flftM 

. ^ ,fl|^T »«** '•rwvY**' jtatnU % 

dc* aC4>»fcy>a ^ , Mi^ »•••# •* -^5 95 

) 9MAiGi^ » aM |Muba9TJ^9ftM'«a9 ym*«^ 

«n H:) rt iis ttar <o«9oo 

. Tia (#) i^Mw* M m ^*u>^s0^ *40 i4#*Ji^a0 

I ^ ^ ^ ^ ^ * 






Ml9 1% J*AifKWOe% M <^^1r^'« 4f4«#V#«if 

>n ^nri!4^>2r*> *««oca *4 m TwMt][^9 • ai 9*i0*^ t®4*i re^a 
,lfi,i s>4 *oa * ^T%A ijil tf« 

JS> 

(-.,••■ <|4Jlt <u^ — tA> 

1-* < * 



.' ><4. o*Ar^ •* 

.<9JSMm 4. l9 (T»« •«%*» « 

ta; 

ra«>a« sma . v> — 

taxAAi 144 

•MA.nn «^»4 iAi 



?2 



Early start (ES) is cle fined as the earliest point in 
time an activity can be started if all preceding acti- 
vities are completed as scheduled. 

ES . . = EET , 
ij 1 

Late start (LS) is defined as the latest point in 
time an activity can be started without delaying the 
scheduled completion of the project. 

LS . . » LET . - D . . 

13 3 J-3 

Early finish (EF) is defined as the earliest point 
in time an activity can be finished if all preceding 
activities are done in their scheduled durations. 

EF, . = Ef3T. D. . 

3.3 3 - 13 

Late finish (LF) is defined as the latest point i:i 
time an activity can be completed witheut delaying the 
scheduled completion of the project, 

LP. . = LET. 

ij 3 

To facilitate analysis, it is necessary to introduce 
a concept that concerns itself with tiie lag that may occur 
on certain activities during a project without affecting 
the over-all project duration. In CPM, this is referred 
to as "float" or "slack". There arc four types of float 
only one of v/hich is of caicern in this thesis. 

Total float (TF) is defined ns the maximum anount of 
time the scheduled duration of an activity can oe lengthened 
without delaying the scheduled completion of the entire 
project. It is the difference between the latest and ear- 
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liest fini;»h, or ti«<- latest and earliest start. 




LET. 

3 




= LS 



ij 



EET^ 




£S. . 
ID 




Float is often considered as the measvire of the 
criticalnccs of an activity relative to the y-roject as 
n whole. Vfhen the ir.ciximura available tiir.e equals the 
duration of an activity or, in other words, when an 
activity has tero total float, that activity xb ter.iied 
“critical'* . Any increa.se in t’^'c time refyuired for rnich 
an activity will result in a corresponding increase in 
the duration of. the entire nrojoct. In a project, there 
are one or more paths froia origin to terirdnue on v/hich 
this condition prevails. This path{s) i& termed the 
"critical oath" . The critical path is defined as the 
longe'-'t time path .from the initial to the terrainal event 
in a network- 

In tie program a syctcm;»tic t.t'thod for deterr-iining the 

1 

critical activities is xzsed. The algorithm consists of 
establishing the earlie.st event tines and the latest event 
times for all the events and applying a sinple test to 
rjetevinine if an activity li<->s on the critical path. An 
activity, to be critical, has to raeet the following co:i-* 
dit ions: 



An aloorithm is a mathematical technique which can be 
advantageously utilized to solve a particular problem. 
Inherent in most algcrifchri- are specialized notation 
and a forraal set of procedural rules.. 
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The activity’s (i) event and (j) event nust be critical 
vents , and 

LET. - LET. = EET. - EET. *= D. 

3 1 3 1 13 

By applying these simple teats to all tlie activities 
the critical activities givinj the critical path (a) for 
all newly submitted projects are determined • Tnc v’ork- 
in3 schedules of all previoiisly submitted projects are 
retained on a project carryover tape and need not be 
recomputed. 

C- £.5^23 ec^ Co^t_Cjirye_aiid3’£Lj*^]ci23g_,Scl^ 

To get the full benefit of a project manajcmcnt 
system, there is another factor that should be considered 
Optimization of an objective such as cost or resources. 

The use of the standard activity durations for all 
activities may not always be satisfactory. To reduce 
the total project duration, resorting to a more costly 
schedule may be necessary, h cemrimon practice in project 
management has been to apply extra effort to all activi- 
ties in order to obtain the compression in schedule. 
However, concentrating on activities that are on the 
critical path is iviore fruitful, because any reduction 
in a critical activity (provided that it lies on the only 
critical path) results in a corresponding reduction in 
the total project tine. The goal in carryim out this 
project crashing process is tc keep the cost increase to 
a minimum. 

To provide this operating flexibility, the program 
pennits one of two rruinpower teams to work each project 
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• ctivity. One team vA?uld x/orV: the activity on a stancard 
basis (Standard Duration, SD) at whi the greatect 
wrlMir productivity results. Accord in .ly, this basis 
is the most econoraical frota the standp'oint of direct 
labor costs. Tne othcii team x-^ould work the task on a 
crash bat-io (Crash Duration, CD) i/nicii rcjiults in the 
shortest feasible activity viorlcing time. 

In i^eaeral, craahin, the time of an activity results 
in a higher direct labor coat because of declinin ! worker 
productivity, Itowcver, crashinj the workin- tiraea o- 
critical activities produces a shorter project duretion 
witix a iovtfcr project indirect cost. 

A spectrun of project durations is possible froi. 
standard manninj (GD) on all activities to crash mnninj 
(CD) on ail critical activities. The project workin-; 
schedule vith the least total costs (sun of direct iroor 
costs and inoirect costs) is deterained front these 
schedules for actually 'working the project. 

To formulate criteria for the procedure, it is 
necessary to provide cost data for tlic duration of 
standard (standard Cost, SC), and crash (Crash Coat*pCC) 
activities. The coots associated with a project euay foe 
grapHiically shown as follows* 




Duration 



, Ofco ft# M '•'■i s^' >l ■■"■^•^ AAAM 

^ -lA* , V .--JXt >v i4it»(.A^ 1«»i a«^»^ 

^ 1^ ^»* ^ »ti* ~ 4 ■ ^ Wfi 

» <•« «a*i -ul: aA'I- li ^ ® »•■ ’’^^ • ■”* .^#^«8> 0«.-a.' 



• sW jj / •xj^L'A «• •#•• ,:*»fcirf«* c 

uki.^UAL ttf mmmm 0%^ i>vmJ •**■» I** mahi^i# *• 'L 

-;j r4j>i^ - .' >»i ««t^ .•»^*-».^ , •;*►- ?>.^ - 

,..k7«>^’'» <*^#:.V»1 S»SCO*- * .</j|7'- •'• 

.. - ^>'»t«m? .. v.i 

»^v; .JiO* u>~ t1 ^ 



• ^ . « a4u ••; i 1^ i <%fc* I £• • *»^— ^ • * • 

,^»r / ^“yr-** 'j/ ; i vi * isiMW ^**« '’J* ''i**-* — 

^ > • «^v. .« -I** ^ h*20 «*-4K. 

ii jt »» 5*A*«i <#4 

No #* '♦>•«.• ►-Ji «| 4»«r^ J jcy> «6i^^S t- 



*1^ (' - ■'’«•* 4 ^ ,f3r . .2 ^o - 



^Oi ' •« ■ -^ ■ 

:teoO I 



ieoD jjsco^t*? 



.X 



/ 



dsoD-co'^^ :Ja69J 




HI N«o»iMpK 

, *jUL)!vtM 
V j * «>-4®.44» 






26 



The right-liend limit is the project working time 
that recults from standard manning (SD) on all activities. 
The minimuia point of the pro3cct cost curve (sum of direct 
and indirect costs) defines the most economical project 
duration possible. 

To detenriine this point, standard manning (SD) is 
initially usod on all activities. To shorten the project 
duration, critical activities arc crashed orie by one. 

In making the time reductions in the critical activities, 
those reductions that have the smallest incremental 
increase in direct labor costs (IC) are sought. This can 
be represented mathematically: 

IC = CC - SC/SD - CD 

The critical activity v.’ith the smallest value of IC 
is crashed first. A new schedule for the whole project 
and the project cost curve are then determined. 

This process of crashing critical tasks one by one 
continues until the entire project cost curve Iiao teen 
found. The activity manning teeim configuration that 
resulted in the minimum project cost ia then utilised for 
actually v/orking the project. 

It nijht appear that a simpler approach would be to 
start at the right of the project cost curvo and compute 
new project durations only as long as the progcct cost 
curve is decreasing. However, two or more critical chains 
may exist in the project at the same time. If tliis v,'crc 
so, merely crashing one \«uld produce higher direct labor 
costs but would not reduce the project duration and tne 
indirect costs. Tlierefore, several minima may exist on 
the project cost curve and the entire curve must be 
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generated to assure detcrr\iivation of the laost econoriical 
project working schedule. 

Till* process is repeated for each newly subnitred 
project. Once estabiishod, the project duration, 
manning configurations, and activity vforking times are 
not altered. 

It is pointed out that this means of determining 
the least cost schedule is not the only technique for 
doing so. Other methods allow an activity’s duration 
to vary between its standard and crash working tiines. 

Tlie cost of crashing varies linearly between these two 
limits. A linear program is then used to determine the 
optimum durations of the activities given a fixed project 
vjorking time. Ttiese i»K 2 thods were not used here since 
variable activity durations would have resulted in 
fractional manpou'er requirements. It was felt that this 
was not in keeping with the developraent of a practical 
operating prograia. 

D. £ata_Jl2<3if ic^t ipn, Tr^n^fer 

Before the least cost working schedules can be 
written on the input tape for the next prograra chain, 
several modifications are made to some of the data . 

It will be recalled that the non-critical tasks 
possess a workable range because of their float. To enable 
the scheduling routine in Chain 3 to take advantage of all 
the float before having to work non-critical activities, 
nev; variables for best start and best finish are equated 
to the activity latest start and latest finish respectively. 
In addition, another modificat ion is made to the earliest 
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start nn<3 the latest finish of each activity. TlieGe 
variables v/ere dcteminccl iii terms of the event node 
nunbers rather tlian the assigned activity identification 
nurolaers. Frora the standpoint of program running effi- 
ciency, hov^ever, it is more desirable to have them indexed 
in the sane iriannor as the other activity variables . There- 
fore, a conversion routine is included to re-de£ine 
earliest start and latest finish in this manner. 

Another routine is also included to delete the super- 
fluous values in the activity shill variables. There are 
tv/o activity variables indicating manpo^ver utilisation 
for each skill. Hov/ever, once the appropriate manning 
team has been determined for an activity, half of this 
information is no longer required. Accordingly, a roxitine 
has been developed to delete the extra variable for each 
skill and use the correct manning team on each activity. 

The activity incremental cost serves this purpose for 
whenever crash manning is to be used, the prograra causes 
the IC value for that activity to be made negative. A 
test is then made of the sign of 1C to determine which 
manning basis to use. 

After the project start e»nd finish are initialized, 
the data for each project is written on tape to serve as 
input for the follo\/ing program chains. Basic project 
information is written on one tape for Chain P use and 
the activity schedules arc written on another tape for 
use in Cnain 3 . 
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E* Carriipvc^ Projects 

After all original projects have been procccced, 
carryover projects are then manipulated. The first 
project v/orking schedule is read from the carryover tape. 
First, it is deterrainod whether to shift projects to 
keep then within range of the computed schedules output. 
Whenever the desired startinj day for the output sched- 
ules shifts from the end of one year to the be j inning of 
the ne::t, all old project working schedules must also be 
shifted. Next, its finish is compared with the master 
variable schedule start to determine whether the project 
is to be deleted. If the test chows that the project is 
scheduled to be finished prior to the desired scheduled 
start of the current output, the project v/iil be deleted. 
Another test is perfom.od to compare the carryover 
project identification number with the identification 
numbers of no\\rly sutsnitted projects. If the aame number 
is encountered, the carryover project data is deleted, 
thereby preventing the project from being scheduled twice. 

The carryover inforraation remaining is then written 
on tape for later program chains and control is trans- 
ferred to Chain 2. 

F. Sjosmary. 

To present an overall picture of this program Chain, 
a simplified flov/ chart is presented on the following paje. 
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FLOW OiVJr OP CHAIN 1 



Read Master Input 
■“Read New Project Input 
Read and Count Activity Input 
Detenaine Project Standard Labor Cost 
Determine Largest Node 

Sum Men ReQnired each Activity on Standard and 
Crash Manning Basis 

Determine Activity Staxidaid and Crash Durations 

Solve CPM Algorithm witn Standard Hanning 

Calculate Activity Incremental Costs 

Crash Critical Activities axid Deterraine nov.' Schedule 

Select Least Project Cost Schedule 

Modify Data 

-Output Project eind Activity Data 

-Read Cararyover Project and Activity Input 
Shift Project Range as Required 
Delete Project if Completed 
Delete Pro;ject if Resutsuitted 
Modify Data 

-Output Project and Activity Data 
Transfer to Chain 2 
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5.3 Chain 2 

A . Gene£ai 

One of the major outputs of this Chain is a lonj 
ran^e schedule of daily manpower utilisations. This 
output provides the Master Scheduler a means of det r- 
mining daily manpower allocations aiaon-j the projects 
for the duration of the schedule. It also conveys the 
project working times eind \/orking priorities for the 
information of top management. The computations of this 
schedule and the nature of its parameters forra the sub- 
strmce of this Cliain. 

S'* 

After tlie basic project data prepared by Cnain 1 
has been read into the computer, project vorkinj priori- 
ties must be determined. 

Previously sciieduled uncompleted projects receive 
first priority to enable them to be continued without inter- 
ruption to completion. The priorities of other projects 
are determined according to the criterion that marginal 
workers are utilized on those projects which provide tne 
greatest indirect cost savings. Thus, whore: 

PP = Project Priority 

EV » Economic Value (loss per day) 

PAVIP « Project Average Work Force 

and PP = EV/PAWP, 

the higher the value of PP for a project, the higher is 
its priority. 

There are two restrictions imposed concernin the %7ork 
force composition. First, the total manpower availability 
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must remain unchanged for the scheduling period. Second, 
the distribution of men among the Work Centers or skills 
must likewise remain constant for the same period. 

The reason that these priorities arc considered 
necessary is the assumption that there will be more 
projects than men to work them. A selection criterion is 
therefore proposed to schedule the ''better” projects first. 
It is stressed that this rationale is purely arbitrary 
though intuitively logical. The Master Scheduler may 
desire to give any new or re-engineered project priority 
over all other projects including projects being worked. 

To accomplish this objective, the Master Scheduler would: 

(1) Resubmit to the program as new data all v/orking 
projects that the Scheduler desires to stop in favor of 
the more valuable project. Of course, only those activ- 
ities which have not been completed should be resubmitted. 

(2) Submit the valuable project with other new project 
data, being certain that the economic value (loss per da^) 
a.ssigned is so high as to give that project a very high 
priority according to the economic selection rationale. 

Tiiis procedure frees sufficient personnel to assure 
the valuable project is accomplished. However, those 
projects that were previously working lose their first 
priorities and have to compete for priorities with other 
newly submitted projects and unscheduled carryover projects. 

C . Manpower _Al^loc^tipn^^ 

\Jhen all project working priorities have been deter- 
mined, total manpower allocations can be made to the 
projects. The following procedure is employed: 
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(1) On the hxilf d^y Lcin^ &ch«dulec, aisoi-jn each 
project a munibor o£ workers ecaJ'sl to tlie pro;ject avorav® 
wo;;:k crM> . 

(2) Continue aXloc*iting raaniJOv*«r in tixe Abov« manner 
until t!*e rcKuaintn*:, v?orlc force is loss tl-.aji tli» at^ere j« 
mannin';j toasi of the next priority project, 

(3) Add men to the j.reviously acheduiod projects 
one nzoi at a tine to each project until the nuritcr y.>t men 
roDniniiSy to be cchcculed xa ,-cro. 

('») Re. i^jeat tne above pioceec for succ«ftciv® ualf 
ciayo uj^til tlie entire raiijC has been scheduled. 

Once a project has been started, it is \yor ©in cx>n- 
tinually until cciapletion. 'Therefore, critical activities 
have riyidly defined startiiig tines. Sccaui^e of \aw»ir 
workabo ranges, noii~critical activities hove variable 
atartinj tictes. Ac s-cn, project daily manpower require- 
ments Eujy be laanipulated throujh different rcfiaCr.lic ■ 
binauions of tiio non -critical activities. 

Although ti^ic allocation ••rocedure is not as flexible 
ao mijht be desirobla, it is used becau::>e of itij rslative 
projCnaaiin'; simplicity. Furt-.cr, if projects wre to be 
scheduled initially at less than tlieir ave-raje v/ork cr»r/, 
v^reater nar:xx>wer demands should later occur. If ?cveral 
projects were so scheduled, a potential nantx^wer overflow 
could result. Such a schedule would be infeasible eince 
the naapcR/er requirements would be greater than the avail- 
able labor force. 

Projects are worked in the order, of their priorities - 
Tliereforo, in step 2 of the procedure, the averavs r.iannin-j 
teams of other proTCcts are not tested when the next 



.9 ifkaAlA m %4l 

S»*f»M«t ^ ** Ifc-rwur Wi*»« < 

rngkmm WfM ^ mJ ■»» \ ^ mm ffc T i ^h i wftiMi j | li 
m^¥ft mj «• M> ii&i* 

-f ^ 4 ^ •• •«*« 

“*•* 3paj^%Jt4 iui» fn 

m )• ^sr a^tfv M Mir 9 •% »» ^ 

•' ,i««.^ - - gg ^1 44g»» «999^^JjiV:i 

l^BA ■ mwptli | 9 b%^ tM 

'InillfllM^M *«PM «»4 f •« 4 » 4 i AO 

^rn^A**mm M Maat ••• 

•limS W mnHf <»9l» J MA*^ HlfeMCs 

^4Piu€%€% sffW/t ^MS^9m 

^ Si*9lk M€9^ Ml l«Mf 

* *'" 4 »««^t« 4 fe» >9 I 9 pfi Iffw ^ t 9 

I nimif» ^ JiB %l o> U b>^A» 9^i«iitJ 

CA^ • I ^«4k4te*4 9iM %i 1i 99 

%4 9H^ MNv^Mi 1r 

, 4 «S 5 49 ^ •%«! j 4 liialaKI 

tJ9#v9lf 11 %9I9» 

^ Mil •# .4^^ y«*'— .* Im99 

-Ii4^ -9r MMl »c 9MV* •t»—r< A9 y 'M i UN Ai*"* 



9 








%f9^0^ I M9> 1» 



t 



33 



priority project cannot be v?ork*d. It is felt that 
it may be desirable to Achedule projects initially 
at less than their averajO v/ork force. Such a procedure 
would require a routine to eatinate future work force 
utilization in addxtion no present usages of the half 
day* being scheduled. This situation, although a 
programraing possibility, would result in countless 
complications and is felt to be beyond the scope of‘. 
this thesis. 

It is also noted that the long range schedule 
allocates the labor force araong the projects without 
access to their particular activity manning conf igur«itions . 
In all likelihood, the projects will not actually be 
worked at the rate prescribed by the long range schedule. 
The real purpose of this schedule is to serve as a guide 
not only to the Master Scheduler and cianavjenent personnel, 
but also to program Chain 3 where the men are assigned 
according to skills. Although the detailed scneeulinj 
attempts to follow the long raiijc allocations, activity 
jTianning configurations preclude foliov/ing them e:cactly. 
Modifications are therefore made to perrait the eetablish- 
roent of a feasible working schedule. 

Project summary and long range output listings are 
prepared by this Chain and basic project information is 
placed on tape as input for the last program phase . 

Control is then transferred to Qiain 3. 

E . gusp2,rx 

To provide an overall picture of the discussion of thi 
section, a siiaplified flov^: chart is presented on the follow 
ing pa je. 
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Assign Priorities to Working Projects 
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^ »4 Chain 3 

A . fienc£ai 

The principal purpose of this prograra is to develop 
detailed v/orking schedules for the Work Centers or 
Shops. This part of the prograra provides detailed 
working schedules for each project for the use of the 
lead shop, and lists detailed roaster schedule informa- 
tion for the use of the entire labor force. The program 
techniques used in the preparation of these listings are 
discussed in tliis section. 

Pro j ect ijn^ Ac^ivi^_Dgba. 

In order to establish actual (best) activity starts 
of non-critical activities possessing v.-orkablc ran res, the 
basic project information output of Chain 2 must be 
merged with the activity schedules developed by Chain 1. 
Project and activity information is continually read 
from two tapes, consolidated, and written on a third 
tape for use in determining activity event times. 

C, i*pcate_the^PrpiGC^ fe®_jSdie<3u.lcp_^ 

Once the project and activity data has been merged, 
the tape must be searched to determine the correct 
project to be scheduled. 

To eliminate much of the inefficiency inherent in 
tape searching, a series of numbers v/ore assigned to deter- 
mine the working order of the projects. Specifically, 
the series was prepared so that the first nvimber equalled 
the relative position of the first project to be sched- 
uled, etc.. Thus, if the first number v?ere 8 and the second 
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number wore 5, this would indicate tliat the first 
project to be scheduled v/as the eighth one on the input 
tape and the second project v/as the fifth one on the 
tape. These nximbers^ therefore, tell the program hoi^ 
many projects to skip before the correct project to be 
scheduled is read. Likewise, after a project has been 
scheduled, tlie next number tells the program whether to 
rewind the tape before searching for the next project 
or to continue searching v/itiiout rcv/inding, 

D. Ec^crnyuiio ;the. §ta.r;^s__ojE llojQj-Crij:i^ca,l_J^ctj;yi^ 

Wlisn the correct project has been located and read 

into the computer, a restriction on the starts of non- 
critical activities is determined from the earliest 
starts and the latest finishes computed in Chain 1. 

Tliis restriction must be found since activities that occur 
later in a network path are blocked by earlier activities 
in their respective paths. For any activity, the restric- 
tive start is equal to the latest actual (best) finish of 
any previous connecting activity. 

E, 2«Jte.sninS. Eo^k_Porce_on wp£kin2. 

V/ith the restrictive start of each activity computed, 
the program selects the first half day to be scheduled 
and determines the number of men of each skill: 

(1) Working on critical tasks. 

(2) Working on previously scheduled, iincompleted 
non-critical tasks, 

(3) Needed to work non-critical tasks v/hose latest 
starts are equal to the half day being scanned. Tacse 
tasks must be worked since a further delay in working 
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them would increase the project duration. 

Since the above activities must be worked on the 
half day being scheduled, some skills nay be used at 
a rate greater than their proportional share of the 
available work force. The cumulative difference (CD) 
between the proportionate share of a skill and the 
actual number of workers of that same skill who arc 
scheduled is therefore calculated after all working 
activities have been determined. This deviation is 
compensated for in the selection of other non-critical 
activities to be scheduled on the same half day. 

F. S.chp^uXe_JTon^C£i^icaX ^ct,ivi^ies^ 

Wi^cn the number of workers scheduled on the half 
day being scanned is less than the number allocated by 
the Long Range Schedule, other non^critical activities 
are scheduled. To determine wnich nony-critiaal tasks 
should be v/orked in their workable ranges, a selection 
criterion was sought which would yield a good practical 
working schedule and yet be self -compensating in that 
when deviations from proportionate skill shares occurred, 
they would be itrsnediatcly compensated for in the selection 
of the next activity. 

The rule utilized is that the non-critical task whose 
actual skill requirement is closest to the proportionate 
share of the skills that the task requires, will be sched- 
uled. For example, assume a v/ork force of GO men: 40 of 
skill 1 and 20 of skill 2. Further, assume that all work- 
able tasks require a total of 6 men each. The proportionate 
shares of the skills \/ould then ?oc 4 of Skill 1 and 2 of 
Skill 2. The task whose actual skill requirement is closest 



9 t 




•J mm »•» 

X»2ir5» |^^ ^ 

. ^,ts9 ‘’4** •» V , .' *• -'- 

1 •rM V %i»l*'iJ> •».'.•• im*“ 

vn. 'I* •■a^wc ••• X" nani ^ t"^.*^** ^,. i«%: 

•'=•» -»• •» • '»w ^iiipt^ <« »«4< 

». ^ . g^^ pn« ^J(i(»>» • € 

iiOkitr»*j4^ • it^OiiJeiCw •• 4iu<* -■• 

i^,iS->9< -•-• . '*j'.-r '• lOiAr •• ^ 

•* -» iJt^ *!•-' •^1 4Mii • ^www* 

x,i rra*^ •«!. !4i •«*’ y<#< 

./hj<.» — «-• to 

Moir, 04^ r.b <%fly »J. .^*11##. »rt> 

•t*«,wi iw>44* iA' M lae*yoi* ax l/i*< /. -*v.** 

.^-.•t.. .-a -a»lt»*S#l t4J# i®# •••• •^liA f.0» d *'!•'** 

,rt •* ii^ia 5*> t* 'V't '-jw 

U» -%♦•• .i^#A‘x'*i .' n»^- 1^ cx Uii>* 

^ ,, «4i’ .-•# fr— »« w\^m^ tufc 

1' £llf -t .. a Hf ?r».^ Al4l«l ^ rft,.* 

• mrnmJ^ d.1 J**-a*Uu -» rfUs^ •• • f xiiJ»^ 



37 



to tlicwe proportionate bhares will be scheduled. 

Since no tas^k »a/ conform exactly to this require- 
ment, deviations bct\/ecn the proportionate shares of 
the skills and the actual skill requirements are recorded 
and added to the shares of the next activity to be 
selected. In the case above, aesxme that the activity 
actually scheduled required 5 men of Skill 1 and 1 man 
of Skill 2. The deviations v/ould be - 1 for Skill 1 
and +1 for Skill 2. Thus, for the next activity, the 
desired skill configuration would be 3 men of Skill 1 
and 3 men of Skill 2. 

All 60 men are scheduled in this way. In order to 
use the total manpower available, however, the last 
activity in the last project may have to assign some 
men out of skill. The Master Scheduler v/ould then have 
to decide whether such assignr»3nts v/erc permiesiblo or 
whether to resubmit the activity during the next sched- 
ule run and permit these workers to be scheduled in the 
Work Centers on minor Service and emergency work. 

To select the non-critical task the following 
mathematical forraula is used* 

N IJI- 

w = V Z77 S + CD - WR 
V “ 2_ ’TWA 

1 

v/herez V = Value of the task in question 

= Total number of workers required by the task 
TWA Total workers available 

S » The v/orkers available of a skill or from a shop 
CD = Cumulative difference (defined above) 

WR I* Workers of a sk5.11 required by the task 

N =* of skills of which the v/ork force is 

C'wnfK ved 
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The task v;ith the lowc<‘t V is ^ elected since it 
results in the least number of non being scheduled out 
of tkill on the proportionate share criterion utilized. 

It is noted that the prescribed netv/ork sequence nay 
precltide working some of the activitice- , After a task 
has been scheduled the restricted starts of following 
tasks are adjusted. 

The above process is repeated until the nunber of 
men scheduled for the half day being scanned is equal to 
or greater than the nuiriber allocated, or until no tnore 
men can be scheduled because of the precedence require- 
ments imposed by the project netx^rork. 

G . £che^u ba_j3on;t r o.l_Vi^^ 

It is recalled that the Long R:?njO Schedule assigned 
the total work force for the half day in question. If 
the actual detailed manpower utilization deterrairied 
above differs from the original allocation, such deviation 
is recorded and an attempt is made to compensate for the 
difference. For example, assura<t'the 60 man labor force 
of the previous illustration had been allocated )oy the 
Long Range Schedule, 40 men to project 1 and 20 men to 
project 2. If the detailed routine scheduled 43 men to 
the first project, the program, to stay within the total 
inanpov/er availability would schedule oiily 17 raen for 
project 2 in lieu of the 20 originally assigned ^ 

The 3i30ve procedure, however, has caused the first 
project to be over-worked and the second to be under-worked. 
The program records these variances and attempts to com- 
pensate for them in the next half day scheduled. Tlius , 
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in thi« illustrative e-camplc, the proyran would try to 
a3si_,n 37 recn to project 1 a::d 23 to project 2, 

From the above, it ic apparent that the detailed 
schedule routine of this Chain attempts to follo%\r the 
oricjinal schedule develo^*ed in Chain ? as cloaely as 
possible. It conii>€nsatcs immediately for any deviation 
introduced into the project worhiuj rates to asjure that 
all v/or3c is completed on time, ?nd that the entire v;ork 
force its utilized. 

H. Pro i eat Processi ng 

Succeeding half days are selected, one at a time, 
and the above procedures are repeated \intil the project 
working schedule for the entire specified ranjc has been 
determined. Succeeding projects are then selected 
according to the series of numbers determining tnsir 
working order and scheduled in the same manner, 

I , ^unp^ry. 

To provide an overall picture of the steps per- 
fojnred in Cliain 3, a simplified flow chart is presented 
on the following page. 

As further clarification of the techniques xxsed in 
Chain 3 , an example of the process of detailed schedul- 
ing, is presented in Appendix A. 
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PLa# aiAHT OF CHAIN 3 



:^R<*acl Project Data from Tape 
Read Activity Data from Tape 
— Consolidate Data and Output on Tai?o 

— *“Read Project to be Scheduled from Tape 

Detemine the Starts of Non-Critical Tasks 
—^Select Half Day to be Qcheduiecl 

Dotentiine Work Force on Working Tasks 
^==Scheditle Non-Critical Activities 



Output 

Output 

Output 



Complete Working Schedules 
Daily Detailed Project Schedules 
Daily Master Schedule 



End of Program 
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CHAPTER G 

PROGRAM INPUT FORMAT 



6.1 Program. In-out 

The program requires three different tyoes of input: 

(1) Master Schedule Parameters 

(2) Project Identification 

(3) Activity Data 

Because of the volvmie of data handled by the program, 
six different tape units are utilisod , Tliey have been 
assigned to ibe- consistent with the Fortran Monitor 
System (FMS) used at Tape tmits are designated 

as follows i 



Physical 



Lo.)ical F unction 



A2 

A3 

A4 

B4 

B5 

B5 



4 Hgv/ prograr.i data inputs 

2 Printed output 

8 User scratch tajxj used oy 

orogran chains 

3 Primary chain tape for 

program storage 

9 User tape for intermediate input 

and output between chains 
10 User tape for intermediate input 

and output between chains . 

Also used for carsryover data to 
be retained for future schedulin’ ] 



All tapes are rewound automatically as required by 
the program. Since Taj;->e Unit 2 carries the printed out- 
' put, it must not be rewound until all projrara Chains have 
been completed. 

(1) Master _ScbGdu.l^ jPararac^er.s 

The purpose of these parameters is to provide the 
Master Scheduler with adequate control of the program 
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oi)€ration. The forr.iat oiid p^rpocc of thcno variables 
are as foilovj. Each should he right justified in its 
respective lielJ. 



Card Column a 


Format 


Information 


1—4 


Integer 


Schedule Start: the first day 

of the scheduling period . 


5 -8 


Integer 


Lonj Range Schedule Rin^e: deter- 
mini-'-v time range in vorkia^ days 
of the long range schedule. It 
must not be larger than the number 
of v7orking days in a year. Horst- 
ally, this range would be betx/ecn 
2 and 3 months. 


9-1? 


Integer 


Detailed Schedule Range; deter- 



13-16 

17-20 

21-24 



nines time range in 'v^orking days 
of tliG detailed schedules* It 
nuet not be larger than t.ie Long 
Ran;e Schedule range nor the 
number of workin<^ days in a year, 
ilomally, this range ’^/ouid he 
between 2 \/eeks and i raonth. 

Integer Working Days Per Year; Must not 
be greater than 300 clays 

Integer Working Hoxjrs Per D'^yt 

Integer Schedule Hew Year Shift; required 

to sliift %'7orking projects from the 
end of oiie year to the bevjinning 
of the next whenever Schedule 
Start is the bevginning of a nev’ 
year. A 1 should be indicated ir. 
such cases. At other times of 
the year, enter a 0-- 
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?->“?8 IntCasr Project Carryover: conveys to the 

program if there project carry- 
over data froit. a previous rxm. 

If there is project carryover, 
entor a 1. Wlicn there is no 
project carryover data (s\.ca n<- 
ii: t‘<e first run of the projrar..) 
enter a 0. 

29-32 Integer Skill 1 Availability: tells the 

pro-^ran. hovv many men of this skill 
are available. MumJ^ers have been 
used in lieu of titles or Work 
Center affiliation. The mmiber 
of men available of each skill 
must remain constant during the 
ran-,e of the printed output. 



33-30 


Integer 


Skill 




Availabilities 


37-40 


Integer 


Si^ill 


o 


Availabilities 


41-44 


Integer 


Skill 


4 


Availabilitie* 


45-48 


Integer 


Skill 


i 


Availabilities 



(2) Prog ect ide.n^i^ic.a;tioii__ 

The purpose of these inputs is to identify the 
project for vjubsequent printout and to allo'./ the M:».ater 
Scheduler to control the working order of the projects- 
throagh a measure of economic value. Each variable should 
be right justified in its respective field. 



Card Columns Forruat 
1-5 Integer 



G-10 



Integer 



Identification Kumoers idintifiot 
each project for orinced ouc^^ut. 
Use any number between 1 and 
32,7S . 



Project Economic Value: rcurcv-crt ' 
the indirect costs per day (lo'»o) 
of not working the project. 
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( 3 ) P3.*^3. 

The activity data input, prepared by the planner and 
estimator, provides the basic engineer in j inforctation 
necessary for scheduling the activities by CPM. Each 
variable should be rijht justified in its respective 
field. All are required for each activity. One activity 
is punched per card. The field of a variable with zero 
value toay be left blank. 



Card Columns Format Information 



1-5 Integer Identification Nuraber: identifies 

each activity in a project for 
printed output. Use any number 
between 1 and 32,7o8. Activities 
can be numbered according to 
shop or Work Center, skill, or 
lead shop. 



o-lO Integer Initial ISodet represents the initial 

node to which the tail of an 
activity connects. Nodes should 
be uniquely nuKibered between 1 
and 100 in serial fashion (1,2,3 
4, etc.) such that initial nodes 
are less than their correspond- 
ing terminal nodes - 



11-15 Integer Terminal Nodes represents the ter- 

minal node to which the head of 
an activity connects. Same 
restrictions as above. 



16-20 Integer Man-Hours of Works represents 

the man-hours of work estimated 
to v/ork an activity. For con- 
straints (dummies, etc.) which, 
by definition, require no '-rork, 
this variable should be zero. 
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?1-2d 



2G-30 



31-32 



33-34 

35-36 



37-38 



Inte.jer Standard Cost: represents the 

direct labor costs tc work an 
activity on a standard manning 
basis. This would be obtained 
by the estimator by multiply- 
ing the estimated standard man- 
hours of work by che cost per 
man-hour. 

Integer Crash Cost: represents the direct 

labor costs to work an activity 
on a crash manning basis . In 
most cases, crashing the v;ork- 
rate results in a higher cost tlian 
working it on a standard basis: due 
to declining v?orker productivity. 
This figure should be estimated 
with care since it directly 
influences the rate at which an 
entire project is v;orksd. 

Integer Skill 1 Requirements : Conveys hew 

many workers of skill 1 are 
required by an activity to work 
it on a standard mamning oasis . 

For constraints, when the 
value of man-hours of v;ork it 
zero, this variable conveys to the 
prog rain the number of half days 
of lag on a standard basis which 
are involved. 



Integer Skill 1 Requirements: same as 

above except on a crash basis. 

Integer Skill 2 Requirements: conveys hov; 

many workers of skill r’ ore 
required by an activity to work 
it on a standard basic. 

Integer Skill 2 Requirements: same as 

aoove except on a crash basis. 

Skill 3 Requirements: same as 
above except on a standard basis. 
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41-42 



43-44 



45-46 



47-48 



49-50 



Integer Skill 3 Requireuionts : same as 

above except on a crash basis. 

Integer Skill 4 Reqnire^^cnts : sair.e as 

above exceot on a standard basis 

Integer Skill 4 Requireriients ; sani<> as 
alove except on a crash basia , 

Integer Skill 5 Requireraenta : aame as 

a-N>ve except on a standard basis 

Integer Skill 5 Requireinentr j s«r»e as 
above except on a rash basis. 



6.2 Revised Projects 

If a change ^n a project is required, the corapiete 
re-cngincered project must be resubmitted. To do this, 
delete obsolete or comnleted activity cards frot. the 
original input deck and add new or revised cards 
required. Submit the new deck to the computer with any 
other new input projects. The same >roject identifica- 
tion number must be used in order to delete the ole; proj- 
ect data from the carryover ta^je » 



6.3 Inovr Data Secfuence 

All original input data must be read into the coi.>~ 
puter in the following sequence: 

(1) Master Schedule Pararr.eter card 

(2) Project Identification card for project A 

(3) Activity Data cards for project A 

(4) Blank card 

(5) Project Identification card for project K 

(6) Activity Data cards fer project N 

(7) Blank card 

(0) Project Identification card for last proj ct 

(9) Activity Data cards for last project 

(10) Blank card 

(11) Blank card 
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The blank card between projects signifies that all 
activities in that project have been read. Tlie extra 
blank card at the end of the new prograia input signifies 
that all projects have been read. It is obvious < then, 
that neither a project identification number nor an 
activity identification number can be zero. 

To economize on computer time, the new input data 
should be transferred to Tape Unit 4 off-line. If proj- 
ect carryover is involved, the carryover tape should be 
placed on Tape Unit 10, 
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CHAPTER 7 

PRIOTED PROGRAM OUTPUT 



7.1 General 

The prograra generates svifficient output to furnish 
top raanajeiacnt and the Master Scheduler with Long Range 
Schedule information and ccsapiete project Buomariee, 
to furnish the lead shop with detailed working schedules 
for each project, and to list detailed master schedule 
information for the use of the entire labor force. 

7.2 Long Range Schedule 

This schedule lists information for each project 
worked on each half day of the schedule range specified. 

A separate page is prepared for each morning and after- 
noon of each day, and appropriately labeled with the 
schedule range# the total manpo^/er availability, and 
the actual number of men scheduled to Vvork. The follov/- 
ing information is furnished for each project: 

(1) Identification number 

(2) Start 

(3) Finish 

(4) Total Man-Hours of work required 
(3) Man-Hours R»3waining to be worked 

(6) Average Men Working 

(7) Scheduled Men/Day 

7.3 Project Summary 

The project summary lists all projects sutsnitted to 
the program in their order of working and gives engineering 
(CPM) output data and cost data for use by the scheduler 
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and the engineers. 

The following is listed for each project: 

(1) Identification Kuraber 

(2) Total Nuraber of Activities 

(3) Total Man-Hours of work required 

(4) Start -| 

For unscheduled projects, 
words "HOT SCHEDULED" 

i'j) Finish - 

(6) V^orking Time (Duration) 

(7) Direct Labor Costs 

(8) Economic Value (Loss/Day) 

(9) Direct Labor Costs on Standard Basis 

(10) Working Time on Standard Basis 

(11) Direct Labor Costs on Crash Basis 

(12) Working Time on Crash Basis 



7 .4 Coraolote Working Schedule 

This listing prepares a complete v^rking schedule 
for any project worked in the detailed schedule range. 
The purpose of this output is to provide full CPM data 
for use by the scheduler, lead shop, and the engineers. 

Tliis schedule lists the follovring for each activity 
in a project. Each page of output appropriately identi- 
fies each project: 

(1) Identification Number 

(2) Initial Node 

(3) Terminal Node 

(4) Man-Hours of work required 

(5) Total Number of Men required 

(G) Direct Labor Cost 

(7) Working Time (Duration) 

(8) Earliest Start 

(9) Earliest Finish 

(10) Latest Start 

(11) Latest Finish 

(12) Total Float 

(13) Critical or Not Critical 
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7 . j Dally Dotailco S<ihcdule 

Thia schedule is also preoared for each project and 
is intended for the use of the lead shop actually rccxx>n- 
sible for conductin'! the work. As such, the actual start 
and finish for each activity in a project is listed. 
Appropriate titles are printed at the top of each page 
of output identifying the project and the half day, 
irtorning or afternoon, involved. 

The follov/ing ie listed for each activity in each 
half day of the detailed schedule range: 

(1) Identification Humber 

(") Initial IJode 

(3) Terminal Node 

(4) 21an-Hours of work required 

(5) Direct Dabor Cost 

(6) Working Tisae (Duration) 

(7) Best Start 

(8) Best Finisn 

(9) Total Nuraber of Men required 

(10) Number of Ren recurred of each Shop, 

Skill, or Work Center as desired 

7.6 Daily Master Schedule 

This final output merger the daily detailed i»chedulcc 
to furnish work information for the uee of the entire labor 
force. All activities being worked in the specific de- 
tailed schedule range are listed, by project in ascending 
order of their start tiraes. The same information is 
presented for each activity as listed In the Daily Detailed 
’ Schedule. 

The results for each half day are summarised. The 
number of men available from each Shop, Skill, or Work 
Center as well as the actual number of men scheduled are 
presented . 
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Output Coding Scheme 

For all coFiputer outputs, the following coding 
scheme has been developed: 

Work tasks or activities commence at the beginning 
of the half day (morning or afternoon) cited, and ter- 
minate at the end of the half day cited. The iiumiber to 
the right of the decimal refers to the half day iden- 
tified by the integer portion of the number- A (.0) 
refers to the morning, and a (.5) refers to the after- 
noon of the day in cfuestion. 

For example, a project starting on day 1.0 begins 
in the morning of the first wrking day. A project end- 
ing on day 10.5 terminates at the end of the afternoon 
of day 10. Thus, if the completion time vrere 10.0, the 
project would end at noon on day 10- 
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CHAPTER 8 



CONCLUSIONS 



8 1 SawaatA ^ 

The maintenance nn<3/or construction project wan 
first discussed fron inception co cchedulin^ v/ithin 
the framework of a system of Controlled Maintenance. 

The role of the planner and estimator in prepar- 
ing the engineering data vital to the scheduling process 
was explained, CPM was defined and reduced to its 
essential ingredients, each of which v/as described 
in terras of meaning, application, and impleraentation . 

Scheduling was exposed and fully discussed. A 
digital coraputcr was found to perrait raore effective 
utilization of CPM techniques and the oconoraical 
utilization of human resources. 

Three program Chains for CPM and related resource 
allocation were presented. The techniques and the 
criteria utilized were explained in some detail. Finally 
the required program input format sunaaarized and the 
scope, purpose, and format of the output schedules were 
presented . 

8,2 Comments 

It can be readily seen by comparing the description 
in the preceding chapters with the Fortran listing in 
Appendix B that; every prograr^iming detail was not dis- 
cussed. For simplicity and clarity, it was deemed 
desirable to discuss only the major program techniques. 
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It is noted that the pro>jran*s variables were dimen- 
sioned such that the ma::cimum 

(1) Nuraocr of projects » 50 

(.■') Kiiinber of Activities per project = 100 

(3) Number of working days per year 360 

(4) Number of Shops, Work Centers, 

or Skills = 5 

These variable dimensions ware established arbitrarily 
keeping in mind the computer memory limitations for each 
Chain of the program. In fact, the program was logic- 
ally separated into Chains to provide flexibility in 
the dimensions of these variables. Therefore, the limits 
can be varied to suit the needs of a particular user. 

Of course, this would necessitate slight program index- 
ing revisions. 

The approach used in the selection of tl»o decision 
rules v/as to seek a good practical \/oxking schedule in 
those cases where the best possibsle one v;as precluded 
by the complexity involved in the use of an exact 
selection criterion. For example, to assure the estab- 
lishment of "the" optimum working schedule for the total 
labor force, jiven the restriction that projects must be 
worked within the times determined by their critical paths, 
all possible combinations of activity schedules v/ould have 
to be tested. The coraputer running time required to 
accomplish this on a problem of much magnitude v/ould be 
prohibitive. Therefore, an alternate good schedule was 
sought. 



a 



uuumAscm *«^ ao(9» 

0« • .>.VS»*<€ni . >11 

** <> Ido 

r 5A, ‘. = -»•#>. -fc* * sr .o- j <<» 

.o'k#^< . ,-T^ ft >.^ 

■ 1 I lr» 9«i 

.MaAXOiu *-* »or.i -^5!T«Ai* ul'XU^ ••&.«• 

*••? %v i»l '.*J* 4^ ll* }'»!•••♦ 

-^I^r f i'*' ^ ••<!>•• 9* •.•tltrlt it> t,iM40 

»»j >.w4*.4o <ki a ii^»> 

1 k I *J<?> ^ y*-f IV »•** iOb^jiBTEU't i^.3 

.•MV 5#urriJsM • i .-v^ -.J i-t#*. h»imn ^ 

-gi |j^*^^jr|»i St’fifAi0 ♦/nd . A^ftAiObk 1® 

gAi 

v-:i *.0 «DdlO»I»». *»L# Ai ii-«V 

ttl -i#t c* .»f- -Aii.1 

.— oJJ^ii- *. s%'^ *-U 0%9> ^ *«%w 

rsosfti '** *• Ciov lo*ti “'■'^ •‘'*‘ 

•OAigO , rttlA» AT.' 

*ila * 4 ^ft ftlifNtonut c*i:ff»«’ ^uiil It^ ‘ o^*’ ^ #«MiAi£i 

r»u ft*w« »t»l JOiaii^A »^1 

, W»(UI '{9 •‘^i » •i-S IlirtalA* %^sr*0^ 

^ '^w -an f f ui^J'rM*a mT ^m^B0S f«r 

M M ioiifc i .»4JO«r •• **?l 

•^• iTAOil <•* ,#!<*» •>•'** . wr.i 



53 



8.3 Conclusions 

The three pro«.;ran Chains took approxinately four 
ir.inutes for compilation (translation from F0RTRA13 coding 
into machine language). Runs of simple problems were 
made to test the theory, principles, methods and proce- 
dures underlying the prograii^i. In addition, tliese simple 
problems x^i'ovided a means of coniparing machine perform- 
ance with hand calculations. In all cases, the evolve- 
nent of a manually produced schedule of a caliber equal 
to that produced by the computer was extremely laborious. 
Furtlier, what appeared to be a satisfactory schedule 
before comparison with the machine results, often proved 
afterward to be nothing more than a random selection of 
projects and activities with skill requirements similar 
to those which were available. The greatest difficulty 
in manual preparation appeared to be keeping track of ti.e 
different tasks that could be worked. I experienced a 
great deal of confusion in preparing an overall schedule, 
until the point of selecting the last fev/ tasks to be 
v/orked v/as reached. Then, the magnitude of the problem 
had been sufficiently reduced so that it was apparent 
which skills had been fully utilized. Accordingly, I 
avoided selecting activities requiring these skills in 
favor of other tasks. 

This experience brings out one of the principal keys 
to the success of the program. It could predict tne 
effects of individual activity selections on the overall 
working schedule without having to determine the entire 
schedule. By using the proportionate shares rule for 
scheduling tasks, the computer, in essence, reduces the 
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magnitude of the scheduiimj proolem by proportionally 
scaling do-cn skill availabilities so that each task is 
selected as if it were the last one to be v/orked. By 
this means, an overall working schedule is determined 
innaediately without having to test a myriad of activity 
combinations . 

On the basis of the test runs, the program appeared 
to perform as expected. Prom tl*e basic engineering and 
cost data furnished for the activities, the program 
determined the minimum cost, the critical path working 
schedules for each project, cchedvxled the progect in 
time, and determined best starting times for the sched- 
uled projects' tasks. Manpower allocations v/cre mado 
within tlrie constraint of the composition oX the woix 
force. Several men were assi_ned out of shill on the 
last activity scheduled in order to utilize the entire 
available labor force. As discussed previously, these 
assignments would have to be checked by the Scheduler, 
and, if unacceptable, the men could be reassigned to the 
Work Centers for the accomplishment of minor service and 
emergency work. 

In summation, the program serves to clearly indicate 
that a computerized resource allocation proc*dure for 
maintenance or construction projects, where a constant 
level of resource use is highly desiramle if not required, 
produces results which are consistently superior no those 
derived by manual procedures. Further, the unoerlj, ing 
concepts of the system of Controlled he in t< nance by which 
a projecc is systematically planned step by step, uniquely 
cause the resulting Project Order to be readily adaptable 
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to use of the- Critical Path liethod of scheduling. 

8.4 Su^tqestion' for Future Work 

There are several areaf which present intcrestinj 
possibilities for future work. 

One involves nodifyimj this program anO it£ selection 
irules for actual utilization by a particular organization. 
The present program, for instance, is only capable of 
handling a constant labor force for the duration of tlie 
scheduling period. In fact, an organization may work 
multiple shifts each day with different manpiTwor availa- 
bilities for each shift. In addition, many of the 
selection rules are arbitrary and may not serve to optimize 
the objectives of a particular user. 

Another v/ould be incorporating a version of this 
program into an integrated operating syrrteia of Controllec 
Maintenance. Such a system could produce all mana gement 
reports, cost control and accounting reports, work r>er- 
formance results, payrolls, and the like. VJith the use 
of time sharing^ and decentralized input/ output devices, 
an integrated program could be used to assign men to 
new activities and projects on a continuous basis and 
prepare field orders for working each tack. Such a systcui 
would constitute a real-time approach and open totally 
nev,? horizons in the field of Controlled Maintenance. 

A third possible area of interest lies in the appli- 
cation of this program for the allocation of £i;<ed 
resources to the more general case of construction 

1 

Time sharing refers to a computer system whereby a large 
number of users located at diverse remote locations, 
simultaneously use a large high speed digital computer 
to solve their problems. 
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pro^€s:t:j r.i«re rescurctt ^re A''Ot so lirited V'lth tl’.-! 
advene o£ tliae sharing and decision eir'lcing 
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PROBLEM 

Ass\ime: Total men available = 30 

•len available, Shop 1-12 
Men available, Shop 2 = 13 
and. Long Range Schedule allocation ac follows: 



Manpower allocations 



Project 


Day 1 


Day 1 




Identification Mornin-r 


Afternoon 


1 


15 


13 




2 


!:> 


la 




Further 


assume: that Project 


1 has been re.-.d ir.to 


ir.emory 


and that activity requireraentb 


are as followr: 




Men 


Shop 1 


Shop 7 


Activity P.ecTuired Duration 


Roq* t 


Keq ‘ t 


1 (critical) 3 2 


2 


1 


2 


3 2 


1 


? 


3 


3 2 


0 


3 


4 


3 2 


3 


0 


5 


3 2 


1 


2 


6 


3 2 


2 


1 


7 


3 2 


0 


3 


Day 1 


- morning has been se 


lected for 


scheduling V 


SOLUTION 








Step 1: 


Determine the n amber 


of men of 


oacti Siiop or 




Skill working on the 


half day 


being scheduled 




Activity 1, critical 


- 3 men working 




proportional share. 


Shop 1 = 


6/5 -{12/30.)x3 




proportional share. 


Shop 2 = 


9/5 = a8/3G)x3 
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Schedule critical task 1 
M^’n allocate-.l * 13 

Men :.cheduied ~ 3, '> of Shop 1 1 of Sl-o.' 

Shop 1 cuiTiulativG difference (CD) 

«= o/3 - 10/5 * - 4/5 

Snop 2 cmriuiative difference (CD) 

= 9/ 3 — 5/ j =■ + **/ i 



Step 2: 



If the number of P'*en scheduled is loss tnan 
the number alicjcated, determine the value 
of the non-critical activities v/hich can 
be worked. 



Activity 

2 

3 

4 

5 

6 
7 



V a iue 



N 

r 



1 



W/l^vA X S -!• CD - 



0/3 
4/3 
26/ 3 
6/5 
16 /> 
4/3 



Step 3: Select the noxi-critical task with the cxiallect 

value first encountered by the prov..,ram and 
schedvxle it. 

Schedule task 3 

Men allocated - 13 

Men scheduled ^ o, 2 of Shoo 1, 4 of Shop 2 
Shop 1 CD » 12/3 - 10/5 » + 2/3 
Shop 2 CD = 18/3 - 20/3 - -2/j 
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Repeat Stop 2: 



Activity Value 



2 

4 

3 

o 

7 



6/3 
14/ 3 
o/5 
4/5 
lo/5 



Repeat Step 3: 

Schedule task 

Men allocated = 13 
Men scheduled == 9 , 4 of Shop 1 , 
Shop 1 CD = 18/3 - 20/5 = - 2/3 

Shop 2 CD « 27/3 - 25/5 = + 2/3 

Repeat Step 2 : 

Activity Value 

2 / . 

4 2 ?/^ 

5 2/^ 

7 8/5 

Repeat Step 3: 

Schedule task 2 

Men allocated = 15 
Men scheduled - 12 , 5 of Shop I , 
Shop 1 CD “ 24/5 - 25/5 « - 1/3 

Sliop 2 CD = 36/5 - 35/3 = 4-1/5 

Repeat Step 2s 

Activity Value 



5 of Shop 



7 of Shop 2 



5 

7 



20/5 

0 

10/5 
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Rcoeat St*p 3 : 

Schedule ta?k 5 

Men allocated *» 15 

M«»n schediiled - li, S cf Shop 1, 9 of Shoo 
Shop 1 CD •= 30/5 ~ 3 0/5 = 0 
Shop 2 CD « 45/ - 45/5 « 0 

The entire manpower allocation for Project 1 ha6 now 
been used for the first half clay. No ne\/ activities vjoulc 
be scheduled for the afternoon since all tasks take 0 half 
days to work and working tacks utilize the entire vr.anpower 
allocation. 

It can be seen that Project 1 used its proportional 
share of the two skills, 6 men from Shop 1 and 9 men from 
Shop 2. 
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On the pajes following is a coratilete lifctin.i 
the Fortran program described in this thesis. 

No effort has been made to explain the Fortxan 
coding system since this information is readily avail- 
able in the reference manuals cited in the bibliography, 
A partial glossary of names assigned to prc ram 
variables is included below in the order in w'lich they 
appear in the program. 



Variabl e Nam e Descriptio n 



I 


Activity 


T 

u 


Activity 


JAIDH 


Activity 




Activity 


JASMM 


Activity 


JACMIJ 


Activity 


JATKN 


Activity 


JASfCI 


Activity 


JACMH 


Activity 


JATMH 


Activity- 


JASCO 


Activity 


JACCO 


Activxty 


JATCO 


Activity 


JAEET 


Activity 


JALTE 


Activity 


JABST 


Activity 


JABFI 


Activity 


AKARC 


Activity 


JASSK 


Activity 


JACSK 


Activity 



initial node 

terminal node 

identification 

nan-hours of work 

standard work force 

crash work force 

actual work force used 

standard ir.an~hcur^ 

crash man-hours 

acti^al man-hours used 

standard labor core 

crash labor cost 

actual labor coct 

early start 

late finish 

best (actual) start 

best (actual) finirh 

opportunity cort 

standard skill requirevnent 

crash skill requirement 
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IPDKA 


Project manpower allocation 


MSKIL 


Skill or Shop svai liability 


I WON 


Project control 


IPROS 


NuKibcr of projects 


KSCHS 


Schedule start 


JILRSR 


Lony xan^e schedule ranj-* 


MDDSR 


l>itailed schedule range 


MWDPY 


vsorkinj days per year 




Uorki.ig hours per day 


MSKYS 


Schedule new year shift 


KTAP2 


Carryover tapo control 


IPSLC 


Project standard labor cost 


IPCLC 


Project crash labor cost 


IPACT 


Numoer of project activities 


IIAR5I 


I’urabcr of largest network v-ode 


IPIDN 


Project identification 


IPLPD 


Project econoraic value 


IPTMH 


Project total raan-heurs oi x/ors: 


IPSISI 


Project standard nan-hourc 


IPAMH 


Project actual nan-hours 


IPALC 


Project actual direct lh'K>r cese 


IPCMI 


Project crash nan-hour c 


IPSST 


Project start schedulcc 


IPSFI 


Project finish schoduleci 


PHESM 


Project raan-hours of ’work eer.ainiro 


IPAVG 


Project average taen vorkint 


IPAVR 


Project avera^ae men x^/orting retraining 


IPORD 


Projcv-t vorking orc.tr priority 


OPSAV 


Opportunity cost per i^an 






♦ 

♦ • 

«m4(^ H g»*< «« W i ^ 

9tM^ «tl•^•»!»a 
• 4if3 *i«iw>^*i iiionit 

\«4 t«k 

**1^ ♦ [gAw^S 



IWl 

•iXMm 

Mil 






^4 



imm twiJ <irrp jmiss^ 

%• VMOMV 

fagfc— -• SO*r«c4 

MPOlHapC i«W>« 

jmcfo janii- »A»r %*^ 



mtm^^tm M§~m 

9«4/t JVirhn^ 
V9U^s^9 #»»l^ 

#9li* to t fc i iafl ^f w> ffv^{ai^ 



y'yiAlsrnm^ ^tum 



•OtMiMT 




tei4f3 













IPAVA 


Mon available 


f^DAY 


Work' day 


MLPJEJN 


Lonj ran<je schedule end 


Msai 


Men scheduled 


PFJDST 


Project start 


PROFI 


Project finish 


PROTi*I 


Project working time (duration) 


PRONT 


Project standard work tine 


PROCT 


Project crash work time 


JARST 


Activity restricted start 



4^J ^i>l#m» 

'iMMM^ »•*«<» 
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A COMPUTER PROGRAM FOR SHOP SCHEDULING OF MAINTENANCE AND CONSTRUE 
TION PROJECTS. PROGRAM PART I — DETERMINING THE CRITICAL PATH FOR 
EACH PROJECT AND THE MOST ECONOMICAL WORKING SCHEDULE. 

REWIND 8 
REWIND 9 
RFWIND 10 

DIMENSION I ( 100 ) ♦ J( 100 ) ♦ JAIDNI 100) » JAMHS( 100) ♦JASMNI 100) »JACMN( 100 

1 ) ,JATMN( 100) ♦ JASMH( 100 ) ♦ JACMH( 100 ) ♦ JATMH( 100 ) »JASCO( 100 ) » JACCO( 100 

2 ) *JATCO( 100) , JAEET( lOO ) . JALTE( 100 ) ♦ JABST( 100 ) tJAeFI ( 100) »AMARC( 100 

3) »JASSK( 100.5) .JACSKI 100.5 ) ♦ I PDMA ( 360 ) .MSK I L ( 5 ) . NUMB ( 50 ) 

C INITIALIZATION 

IPMON=0 
KEY = 0 
IPROS=0 
DO 12 K= 1.360 
12 IPDMA(K)=0 

READ INPUT Tape 4.11.MSCHS.MLRSR.MDDSR.MWDPY.MWHPD.MSNYS»MTAP2.(MS 
IKIL(M) »M=1.5) 

11 format (1214) 

WRITE tape 9.MSCHS.MLRSR.MDDSR.MWDPY.MWHPD.MSNYS.MTAP2. (MSKIL(M) .M 
1=1.5) 

WHPD=MWHPD 

15 IPSLC=0 
IPCLC=0 
IPACT=0 
JLARN=0 

READ INPUT TAPE 4 . 16 ♦ I P I DN . I PLPD 

16 FORMAT (215) 

IF (IPIDN) 17.84.17 

17 IPROS=IPROS+l 
NUMB( IPR0S)=IPIDN 

18 READ INPUT TAPE 4 . 19 . 1 1 . I 2 . I 3 . 1 4 . I 5 . I 6 . J1 ♦ J2 . J3 . J4 . J5 . J6 . J7 . J8 . J9 . 

IJIO 

19 FORMAT (615. 1012) 

IF (ID 20.21.20 

20 IPACT=IPACT+1 
JAIDN( IPACT)=I 1 
I ( IPACT)=I2 

J( IPACT)=I3 
JAMHS( IPACT)=I4 
JASCO( IPACT)=I5 
JACCO( IPACT)=I6 
JASSK( IPACT.1 )=J1 
JACSK( IPACT.1 )=J2 
JASSK( IPACT.2)=J3 
JACSK( IPACT.2)=J4 
JASSK( IPACT.3 )=J5 
JACSK( IPACT.3 )=J6 
JASSK( IPACT.4)=J7 
JACSK( IPACT.4 )=J8 
JASSK( IPACT.5 ) =J9 
JACSK( IPACT.5 )=J10 
GO TO 18 

21 DO 26 K=1.IPACT 
IPSLC=IPSLC+JASCO( K) 

IF (JLARN-KK)) 23.24.24 
23 JLaRN=I (K) 
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24 IF (JLARN-J(K)) 25»26»26 

25 JLARN=J(K) 

26 CONTINUE 

27 IPTMH=0 

28 DO 40 K=1,IPACT 

IF (JAMHSIK.)) 30.29*30 

29 JACMH( K)=JACSK(K.l ) 

JASMHI K) =JASSK( K.l ) 

JASMNI K) =0 

JACMNI K)=0 
JACSKIK.l )=0 
JASSK(K.1)=0 
GO TO 37 

30 IPTMH=IPTMH+JAMHS( K) 

JASMNI K)=0 

JACMNI K)=0 
DO 31 J=l,5 

JASMNI K)=JASMN(K)+JASSK( K. J) 

31 JACMN(K)=JACMN(K)+JACSK(K.J) 
ATIM=JAMHS(K) 

WRKRS=JACMN(K ) 

VALUE1=ATTM/( 0,5*WhPD*WRKRS) 

IVALUE=VALUE1 

VALUE2=IVALUE 

VALUE3= VALUE 1-VALUF2 

IF (VALUE3-0.5) 32,33.33 

32 JACMH(K)=IVALUE 
60 TO 34 

33 JACMH( K)=IVaLUE+1 

34 WRKRS=JASMN(K ) 

VALUEl=ATlM/( 0,5 *WhPD*WRKRS) 

I VALUE=VALUE1 

VALUE2=I VALUE 
VALUE3=VALUE1-VALUF2 
IF (VALUE3-0.5) 35,36,36 

35 JASMH( K)=IVALUE 
GO TO 37 

36 JASMH=IVALUE+1 

37 C0STS=JASC0(K) 

COSTC=JACCO(K ) 

IF ( JASMH(K)-JACMH(K)) 38,38,39 

38 AMARC( K)=COSTC 
GO TO 40 

39 TIMES=JASMH(K ) 

TIMEC=JACMH(K) 

AMARCI K)= (COSTC-COSTS) / ( T IMES-T IMEC ) 

40 CONTINUE 
MM=0 

22 JAEETm=0 

DO 47 K=1,JLARN 

KPLUS=K+1 

JAEET(KPLUS)=0 

DO 47 M=1,IPACT 

IF (J(M)-KPLUS) 47,41,47 

41 IF (I(M)-K) 42,42,47 

42 NODEI=I(M) 

IF (AMARC(M)) 44,43,43 

43 JTEST=JAEET(NODEI )+JASMH(M) 

GO TO 45 
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44 JTEST= JAEET (NODEI )+JACMH(M ) 

45 IF ( JTEST-JAEET ( KPLUS) ) 47*47»46 

46 JAEET(KPLUS)=JTEST 

47 CONTINUE 

JALTE( JLARN)= JAEET (JLARN)-l 
JNOD=JLARN-l 
DO 54 M=l,JNOD 
KMINUS=JLARN-M 
JALTE(KMINUS)=JALTF( JLARN) 

DO 54 N=1»IPACT 

IF ( I ( N)+M-JLARN ) 54*48»54 

48 IF ( J(N)+M-1-JLARN) 54*49*49 

49 NODEJ=J(N) 

IF (AMARC(N)) 51»50»50 

50 JTEST=JALTE(NODEJ)-JASMH(N ) 

GO TO 52 

51 JTEST=JALTE(NODEJ)-JACMH(N ) 

52 IF( JTEST-JALTE(KMINUS) ) 53*54,54 

53 JALTE(KMINUS)=JTEST 

54 CONTINUE 

IF (MM) 74,55,57 

55 MM=1 
INWCST=IPSLC 
IPALC=IPSLC 
IPSMH=JAEET( JLARN) 

IPAMH=JAEET( JLARN ) 

I TOTaL=IPaLC+( ( lPAMH*lPLPD)/2) 

DO 56 M=1,IPACT 
JATMN(M)=JASMN(M) 

JATCO(M)=JASCO(M) 

56 JATMH(M)=JASMH(M) 

GO TO 62 

57 IPPSTM=JAEET( JLARN) 

IPSCST=INWCST+{ ( IPPSTM*IPLPD)/2) 

IF ( ITOTAL-IPSCST) 62,58,58 

58 IPALC=INWCST 
IPAMH=IPPSTM 

I TOTAL=IPSCST 

DO 61 J=1,IPACT 

IF (AMARC(J)) 59,60,60 

59 JATMN( J)=JACMN< J) 

JATCO< J)=JACCO( J) 

JATMH( J)=JACMH( J) 

GO TO 61 

60 JATMN( J)=JASMN( J) 

JATCOI J)=JASCO( J) 

JATMH( J)=JASMH< J) 

61 CONTINUE 

62 OPT=IPSLC 
KLAST=0 

DO 66 M=1,IPACT 
IF (AMARC(M)) 66,63*63 

63 NODEI=I (M) 

NODEJ=J(M) 

IF ( JAEET(NODEI )+JASMH(M)-JALTE(N0DEJ)-1) 66,64,66 

64 TEST=AMARC(M) 

IF (OPT-TEST) 66,66,65 

65 OPT=TEST 
MAX = M 



— — ' 1 Af-T ■ ' ' ' 

' , • 4 ' » \ ( ( >• • r’-' I ■ I' 'L-T - M. ) ^ T * 4^ 

■ M > ■ Jt|>i ) ^ rTT A ^ 

•51 ■!,* T T •/■ -1-^ V4.' 

I - ( ' Jl ' T'^3 ‘9r It ) |AL 

r-''ftA It- '"I'lt 

— — -T-.Tjr, “i\?“''Tr 

'* ■r "5 1 I '/ T ‘■* 

, MVA JL ' M - ' ' ''!'■>)"'■ I '' t 

T n j , r r'/* ,\P 

( /itJ; II 4 ( #^) f ) 1 T 

'A, .. 4 S^> ( VI'S .It-.r-- -4 (HH ) TI 

■ ' fi ) L - 

= fi ( ( / ) ^ ^-'A ) “■ I 

( ) -)MPa t- ( t )/ ) -IT jAt = T 4TL ''4 

f? nr ''r» 

' / / )t v.)At- ( L^OOl'i ) ■=! J* trfSlTt f = 

A .Ae.rA { ( ?UIM ^ T lAt-T lit ) 1 1 
-- — "■ T~’TT;,r(* IM ’•■•'I ) T^J/'L '■<=’ 

— — V ^ . c= . A T Ti 

r ■■ A ^ 

— " ' j >q ]■ j 

' “ (.'IMA M.TTTl’AL-HMPql 

( UMA It ) ^ MMA t=H*/Aq I 
( ,\f^qjqT*-w'Aqr))+'')JAM'-JA TO T 1 
TDAOl * I =M de 00 

— ( vTf^? At^(‘‘*‘) MN'TAt 

( 'I lOOOAt- (TM 00 rAl. 

" { •' ) HVA’ai = ( ''YMWTTifA.^ 

? CT 0^- 

( |(_^ )TMTAt=*'*'r^Oqi 

( c \ ( q jq r44**--'aqn )+• • O'- (A I - t ‘O '0 I 
RA.R^'rq-=i '■'l-JATOTl) 

T?0 - IM JAOI P^'’ 

— ■ vT>nq 1 =(('4/01 

rao<’oi=JATOTi 

— T-'A^I . I =t r A CO 

OA*qA.Pr ((tlO0A‘'A) 1’ 

1 XIW^ tM CT !A vTTT' ' f ^ 

(t)O-'- At-(t)"OTAL 

IL )HM'^At=(t MiMTAt 

fA OT OP 

( t ) / f'l^At = ( t ) lA'/TAt ^ 

( I ) 01?AL= ( t )^OTAt 

— ■ ( tTTTv7rAt= ( t )i-iMTAt 

qOUlT/O-' lA 

— " ' 0 J> 0 I = T 0<^ -T 

= T’’AJ> 

1 0*01 » r='^ AAToTI 

PA,'-A.dd ((M)OMAI-'AI 

fVTr-IlOOTI 

( 1 t -t “’''lO'.'' 

— -ATT— ~ A ^ ( r-{TOOO l)OTTAC-''')H" 7 ?.A' 4 ( nO^UlTil/l ) 

( ►-• ) OOA-''^ '' AcT 



TP?’' = T '"'0 '> 0 

*• - V A^' 



A A . > ■• 4 A 



77 



KLAST=1 

66 CONTINUF 

IF (KLAST) 67»68»67 

67 AMARC(MAX)=-AMARC(MAX) 
INWCST=INWCST+JACCO(MAX )-JASCO(MAX ) 
GO TO 22 

68 IPCMH=IPPSTM 
IPCLC=INWCST 





MM= 


-1 




DO 


73 N=1 




IF 


( JATMH 


70 


IF 


( AMARC 


71 


IF 


( AMARC 


72 


AMaRC(N)= 


73 


CON 


ITINUE 




GO 


TO 22 


74 


DO 


75 N=1 



70*70»71 



73*72*72 

72»73*73 



NODEI=I (N) 

NODEJ=J(N) 

JABST(N)=JAEET(NODEI ) 

JABFI (N)=JALTE(NODFJ) 

JAEET(N)=JABST(N) 

JALTF(N)= JABFI (N) 

75 JABST(N)= JABFI (N)+1-JATMH( N) 

IPSST=(4*MWDPY)+1 

ipsfi=ipsst+ipamh-i 

PHREM=IPTMH 

WRITE TAPE 9» IPIDN,IPLPD» IPACT* IPALC, IP5LC*IPCLC, IPTMH.PHREM, IPAMH 
1 *IPSMH* IPCMH* IPSST ♦ IPSFI *IPMON 
DO 77 N=1*IPAMH 
I 1=IPDMA(N) 

77 WRITE TAPE 9*11 

WRITE TAPE 8*IPIDN*IPACT 
DO 83 N=1,IPACT 
IF (AMARC(N)) 105*106*106 

105 IF ( JATC0(N)-JACC0(N) ) 81*80*80 

106 IF ( JATC0(N)-JASC0(N) ) 81*81*80 

80 WRITE tape 8 » JA I DN ( N ) * I ( N ) ♦ J ( N ) , JAMHS ( N ) ♦ J AT CO ( N ) , JATMN ( N ) ♦ J ATMH ( N 
1 ) *JAEET(N)*JALTE(N) * JABST ( N ) * JABF I (N) * ( JACSK(N*M) *M=1*5) 

GO TO 83 

81 WRITE tape 8* JAIDNIN ) * I ( N) *J (N) » JAMHSIN ) ♦ JATCOIN ) » JATMN( N ) *JATMH(N 
1 ) *JAEET(N) *JALTE(N) *JABST(N) *JABFI (N) ♦ ( JASSK(N*M) *M=1*5) 

83 CONTINUE 
KEY=KEY+1 
GO TO 15 

8A IF (MTAP2) 98*85*98 
85 READ TAPE 10*N0LD 
DO 97 N=1*N0LD 

READ tape 10*IPIDN*IPLPD*IPACT* IPALC*IPSLC*IPCLC*IPTMH*PHREM*IPAMH 
1* IPSMH* IPCMH* IPSST* IPSFI * IPMON* ( IP DMA (M) *M = 1 » IPAMH ) » ( JA I DN ( M ) » I ( M ) 
2*J(M) *JAMHS(M ) *JATC0(M) * JATMN (M) *JATMH(M) *JAEET( M) * JALTE ( M )* JABST ( 
3M) * JABFI (M) ♦ ( JACSK(M*K) » K= 1 * 5 ) ♦ M= 1 ♦ I PACT ) 

IF (MSNYS) 87*88*87 

87 IPSST=IPSST-( 2*MWDPY ) 

IPSFI=IPSFI-( 2*MWDPY) 

88 MSTAD=( 2*MSCHS)-1 

IF ( IPSFI-MSTAD) 97*89*89 

89 IF ( IPSST-MSTAD) 92*90*90 

90 IPSST=(4*MWDPY)+1 
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IPSFI=IPSST+IPAMH-1 
DO 91 M=1»IPAMH 

91 IPDMA(M)=0 

92 MM=0 

DO 94 M=l»IPROS 

IF ( IPIDN-NUMB(M) ) 94,93»94 

93 MM=1 

94 CONTINUE 

IF (MM) 97.95»97 

95 WRITE TAPE 9 ♦ I P I DN , I PLPD, I PACT ♦ I PALC ♦ I PSLC ♦ I PCLC , I PTMH , PHREM » 1 PAMH 
1 ♦ IPSMH* IPCMH, IPSST ♦ IPSFI » IPMON 

DO 96 M=1 , IPAMH 
I1=IPDMA(M) 

96 WRITE TAPE 9*H 

WRITE TAPE 8» IPIDN, IPACT 
DO 99 M=1,IPACT 

99 WRITE TAPE 8 ♦ JA I DN ( M ) ♦ I ( M ) ♦ J ( M ) , JAMHS ( M ) , JATCO ( M ) , JATMN ( M ) , JATMH ( M 
1 ) »JAEET(M ) »JALTE(M) ♦ JABST(M) , JABFI (M) ♦ ( JACSK(M,N ) ,N=1 ,5) 

KEY=KEY+1 

97 CONTINUE 

98 end FILE 9 
END FILE 8 

REWIND 8 
REWIND 10 

WRITE TAPE lOtKEY 
DO 100 K=1»KEY 
READ tape 8* IPIDN* IPACT 
DO 101 M=1*IPACT 

lOl READ tape 8»JAIDN(M) ♦! (M) » J(M) »JAMHS(M) »JATC0(M) »JATMN(M)» JATMH(M) 
ItJAEET(M) ♦JALTE(M) ,JABST(M) ♦ JABFI ( M ) ♦ ( JACSK ( M , N ) »N=1,5) 

WRITE TAPE 10,IPIDN 

100 WRITE TAPE lO ,( JA I DN ( M )» I( M )♦ J ( M )» JAMHS ( M )♦ JATCO ( M )♦ JATMN ( M ), JATMH 
KM) » JAEET (M) ♦ JALTE(M) » JABST(M) » JABFI (M) » ( JACSK (M»N ) » N= 1 ♦ 5 ) »M= 1 , I PA 
2CT) 

END FILE lO 
CALL CHAIN (2»3) 

END 
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C PROGRAM PART II — ALLOCATING TOTAL MANPOWER TO PRIORITY PROJECTS. 

this part outputs a project summary and a long range schedule. 

REWIND 8 
REWIND 9 
REWIND 10 

DIMENSION IPIDN( 51 ) ♦ IPLPD< 51 ) t I PACT < 51 ) ♦ IPALC( 51 ) ♦ IPSLC( 51 ) , IPCLC( 
151 ) ♦ IPTMH( 51) »PHREM( 51 ) ♦ IPAMH(51 ) * IPSMH< 51 ) ♦ IPCMH( 51 ) ♦ IPSST< 51 ) ♦ IP 
2SFI ( 51 ) ♦ IPMON ( 51 ) ♦ I PDMA < 50 ♦ 360 ) ♦ IPAVG( 50 ) ♦ IPAVR( 50 ) ♦ IPORD( 50 ) »OPSA 
3V( 50 ) fMSKlLl 5 ) 

COMMON I PDMA 
C INITIALIZATION 

ipava=o 
MA = 0 

READ tape IO.IPROS 

READ tape 9*MSCHS»MLRSR»MDDSR»MWDPY *MWHPD ♦ MSNYS » MT AP2 ♦ ( MSK I L ( M ) ,M = 
11*5) 

DO 17 M=l,IPROS 

READ tape 9»I1»I2*I3»I4»I5»I6»I7*P1.I8»I9,I10»I11,I12»I13 
IPIDN(M)=I1 
IPLPD(M)=I2 
IPACT(M)=I3 
IPALC(M)=I4 
IPSLC(M)=I5 
IPCLC(M)=I6 
IPTMH(M)=I7 
PHREM(M)=P1 
IPAMH(M)=I8 
IPSMH(M)=I9 
IPCMH(M)=I 10 
IPSST(M)=I11 
IPSFI (M)=I 12 
IPMON(M)=I 13 
15 IPTIM=IPAMH(M) 

DO 17 N=1»IPTIM 
READ TAPE 9.11 

17 IPDMA(M*N ) =11 
REWIND 9 
WHPD=MWHPD 
MSTRT=( 2*MSCHS)-1 
DO 19 M=l,IPROS 
PLPD=IPLPD<M) 

PTMH=IPTMH(M) 

PAMH=IPAMH(M) 

PAVG=PTMH/(0.5*WHPD*PAMH ) 

OPSAV(M) =PLPD/PAVG 
IPAVG< M) =PAVG 
SAVG=IPAVG(M) 

IF ( PAVG-SAVG-0.25 ) 19»19»18 

18 IPAVG(M) =IPAVG(M)+1 

19 IPAVR(M)=IPAVG(M) 

KEYA=0 

DO 22 M=l*IPROS 
IF <MSTRT~IPSST(M) ) 22 * 21*21 

21 KEYA=KEYA+1 
IP0RD(KEYA)=M 
OPSAV(M)=-OPSAV(M) 

22 CONTINUE 
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23 IF (IPROS-KEYA) 28»28»24 

24 OPT=-100,0 

DO 27 M=l*IPROS 
IF (OPSAV(M)) 27*25»25 

25 IF (OPSAV(M)-OPT ) 27*27»26 

26 OPT=OPSAV(M) 

NUMB=M 

27 CONTINUE 
KEYA=KEYA+1 
IPORD(KEYA)=NUMB 

OPSAV ( numb ) =-OPSAV( NUMB) 

GO TO 23 

28 DO 29 M=l»5 

29 IPAVA=IPAVA+MSKIL(M) 

MLREN=MSCHS+MLRSR-1 
MPT IM=MSTRT+{ 2*MLRSR )-l 
DO 66 M=MSTRT ,MPT IM 
L=0 

MSCH=0 

PM=M 

30 L=L+1 

IF (IPROS-L) 38*31»31 

31 NUMB=IP0RD(L) 

IF ( IPSFI (NUMB)-M) 30»32»32 

32 IF {MSCH+IPAVR{NUMB)-IPAVA) 33»33»38 

33 MSCH=MSCH+IPAVR(NUMB) 

IF ( IPSST(NUMB)-M) 37»37,36 

36 IPSST(NUMB)=M 

IPSFI ( NUMB) = I PSST{ NUMB )+IPAMH (NUMB )-l 

37 JDAY=M+1-IPSST(NUMB) 

IPDMA(NUMB» JDAY)=IPAVR(NUMB) 
PAVR=IPAVR(NUMB) 

PHREM(NUMB)=PHREM(NUMB)-(0*5*PAVR*WHPD) 
GO TO 30 

38 LPTIM=L-1 

39 KEY2=0 

DO 45 N=1»LPTIM 
IF (IPAVA-MSCH) 45»45*40 

40 NUMB=IPORD(N) 

IF ( IPSFI (NUMB)-M) 45»45»41 

41 PSFI=IPSFI (NUMB) 

REMPH=(PHREM(NUMB)-(0.5*WHPD) )/(PSFI-PM) 
AVR=IPAVG(NUME) 

PAMH=IPAMH(NUMB) 

PAVR=REMPH/ ( 0.5*WHPD*( PAMH-PM) ) 

IF (PAVR-(0.5*AVR) ) 45*42i42 

42 MSCH=MSCH+1 
IPAVR(NUMB)=PAVR 
SAVG=IPAVR(NUMB) 

IF { PAVR-SAVG-0.25 ) 44»44,43 

43 IPAVR(NUMB)=IPAVR(NUMB)+1 

44 PhREM ( NUMB )=PHRFM( NUMB )-( 0«5*WHPD) 
JDAY*M+1-IPSST(NUMP) 

IPDMA( numb »JDAY)=IPDMA( NUMB »JDAY)+1 
KEY2=1 

45 CONTINUE 

IF (KEY2) 39»46»39 

46 MDAY=(PM+1.0) /2.0 
KEY3=25 
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DO 63 K=1»LPTIM 
IF (25-KEY3) 14,14,52 

14 IF (MA) 49*47,49 

47 WRITE OUTPUT TAPE 2 * 48 *MDAY *MSCHS * MLREN , I PAVA *MSCH 

48 format ( 1H150X19HLON6 RANGE SCHEOUL E/ 50X8HWORK DAYI4*9H MORNING// 
18X14HSCHEDULE START 14* 8X 12HSCHEDULE END I 4 * 2 1 X 1 3HMEN AVA I L ABLE I 5 * 8X 
213HMEN SCHEDULED I 5// /9X7HPROJECT9X7HPROJECT9X7HPROJECT9X5HTOTAL9X9 
3HMAN HOURS9X7HAVERAGE9X9HSCHEDULED/10X6HNUMBER11X5HSTART10X6HF INIS 
4H5X9HMAN HOURS9X9HREMA I N ING5X 1 1 HMEN WORK I NGl 1X7HMEN/DAY ) 

GO TO 51 

49 WRITE OUTPUT TAPE 2 * 50 * MDA Y * MSCHS * MLR EN , I P AV A ♦ MSCH 

50 FORMAT ( 1 H 1 50X 1 9HLONG RANGE SCHEDUL E/ 49X8HWORK DAYI4*11H AFTERNOO 
1N//8X14HSCHEDULE START 14* 8X12HSCHEDULE END I 4 , 2 IX 1 3HMEN AVAILABLEI5 
2*8X13HMEN scheduled I 5/ //9X7HPROJECT9X7HPROJECT9X7HPROJECT9X5HTOTAL 
39X9HMAN HOURS9X7HA VERAGE9X9HSCHEDUL ED/ 10X6HNUMBER 1 1X5HST ART 1 0X6HF I 
4NISH5X9HMAN HOURS9X9HREMA I N I NG5X 1 IHMEN WORK I NGl 1 X7HMEN/DAY ) 

51 KEY3=0 

52 NUMB=IP0RD(K) 

IF ( IPSFI (NUMB)-M) 63*53*53 

53 KEY3=KEY3+1 
JDAY=M+1-IPSST ( NUMB) 

ISTRT=IPSST(NUMB) 

IF (ISTRT) 54*54*55 

54 ISTRT=ISTRT+( 2*MWDPY ) 

GO TO 57 

55 IF ( ISTRT“( 2*MWDPY) ) 57,57,56 

56 lSTRT=ISTRT-( 2*MWDPY) 

57 STRT=ISTRT+1 
PROST=STRT/2*0 
IFINI=IPSFI (NUMB) 

IF (IFINI) 58*58*59 

58 IFlNl=IFINI+( 2*MWDPY) 

GO TO 61 

59 IF ( IFINI-( 2*MWDPY) ) 61*61*60 

60 IFINI=IFINI“( 2*MWDPY) 

61 FINI=IFINI+1 
PROFI=FINI /2.0 

WRITE OUTPUT TAPE 2 ♦ 62 * IP I DN ( NUMB ) * PROST ♦ PROF I , I PTMH ( NUMB ) ♦ PHREM ( N 
lUMB) *IPAVG(NUMB) ♦ I PDMA ( NUMB * JDA Y ) 

62 FORMAT ( 1 HO 1 1 A ♦ 2F1 6 . 1 * 1 1 4 ♦ FI 8 • 1 ♦ 1 1 5 * I 17 ) 

63 CONTINUE 

IF (MA) 65*64*65 

64 MA=1 

GO TO 66 

65 MA=0 

66 CONTINUE 
KEY3=25 

DO 83 K=l*IPROS 
IF (25-KEY3) 67*67*70 

67 WRITE OUTPUT TAPE 2*68 

68 FORMAT ( 1H152X1 5HPROJECT SUMMARY/// 3X7HPROJECT2X7HPROJECT4X5HTOTAL 
12X7HPROJECT2X7HPROJECT2X7HWORKING3X6HDIRECT3X7HPROJECT2X9HSTD LABO 
2R2X8HSTD WORK2X 1 IHCRASH LABOR2X 8«CR ASH WK/4X6HNUMBER6X3HACT3X6HMAN 
3HRS4X5HSTART3X6HFINISH5X4HTIME4X5HCOSTS2X8HLOSS/DAY6X5HCOSTS6X4HTI 
4ME8X5HCOSTS6X4HTIMF) 

KEY3=0 

70 KEY3=KEY3+1 
NUMB=IP0RD(K) 

ISTRT=IPSST(NUMB) 



- • . .V . i' r r I 

. 0 +' ( al ; 3TT 

u ■ .'■//• q T .• ■‘I’' . V’». . Y .■'nn , V' . 1 ' L ■'• < ‘ 1 q 

TT^T) q .4 i - A‘ . >.';C'.- '■ >: , I ■ ^ H i;,A‘ J'-' rTT~ P rt 

I ' V ' . - 'q' i y ^ ' 1 r* ‘'■i r X <■. J •:■■•', (. 4 \,-yfc; 

" c r ^ ‘ t. ■ . ' ; v frip t r ■pr^TH'^ \ \ \ TTT J 7C t-T^ ' ’ ^ 

hq; r : -A ■ ^Hrx f i ' 'h’ ‘- 0 ; X » p ^ ■. • •■ A*’^X' 5-a vi’ . i\'.cO r 

( y ' ;. . \ . I ' ^ y J ^ 1 1-' 1 * >"■"' ;a j i v in "< x. k.'H ;!.v ■ , - - n 

fr ''T 

■ 1“I . / '~1' T IT^ • - ■ XI 7 o •-! T ’ e-(i 

^ • X .-. r ... YA .<•■'. -7 vj' 4 \ !'■ 4 J-' :.^<P ; ■-' I m {) TA"q<'’'> ' •' 

Y I ’ ■ 7 '' '■■ T-s '=■ • I Y . +' I ^■ y J Jll'i'Vi '7H TT^ 74^’ T-. . j’ i.y-'. ■ h 4 , I yo \ \ 7| 

» ■ ’ ' 1 V ■ ' ' H\ V o T ■ I I vr T xo \ '., \ ,3 I - • imn-y, i "i v ~ [ o , c 

i‘ ' ■" . A 1 . -■' » ( f V . . .• '/If ■ V ' r \ (■ •' ■ ' T”^ ' . - '’v/AHy xp • p OM 1.. «* f 

( ' r,'iixn..4 ^ t r X . I ' M i V '7>- V ■t; .. I .‘'H .1 X , I •/, A 

^ - r N r ?" 

( N ' ».-q T . fjvi 4/1 r-r 

^-^,?77rr { “• . "^7 

r+r Y ■ X - ••■ Y •■ > ■'•P 
{ n‘!' 'A ) ■' I - r +' T-'X A ’L 
( ' ' p. q I T pT-. f 

p ■ ( 1 f T I ) q ! 

( vqr^teS.'«Y ) . yoT 3 J . jqx- I 

“ ^ ^ VP r-r 

AP,'-^.'- ■ / , ) _vqy -. . ) Tj 3.1 

( V n ■ M"-)_Tny,">]-Tr--T 3 j a 

r 4 T p T ^ I T P T ■ V ' 
p,'-vTPT’ = ‘''’r'qT 
( a*'i |(/1 ) I qpc, ] -■ T [A T q I 

( YP'^Vi' ) + 1 / ; ”• I - ’ 1 1 1 Pj 

IP n OP 

OA.rp.iA ( ( '■'qnW'"*!; )-IHI'-'T ) qi PP 

~“( yQhH M^f ) - T-Vff- I - f I'-t-qT rx 

: 4 T t.* n I - > q I q 1 

pvR t p =T i'’>iq 

X'' I . 1 PO q . T • opq . f A-'i ■ "A I p T • pp f c qq'T t qj o lijqv 

.TT-ii ^' ) 5»'(^cT . , nv -^■y-tVAnj , (CMli[ 

( V n . ■• r 1 . ' . p '■= . V r 1 . r . X f pq . *M 1 |4 f ) TA*Aqoq qa 

— - — ■ - l T t''07” '■p 

p a . A p » ? P ( •'• "I ) q 1 

^ f = A M 4\ .> 

4 A oj ~) 

n-_ftV A 7^ 

-'■'KTT/nx p..^ 

. . , - 

. ■ .qq J , J - yi r p 

^ ■ ~'V.VP.^P (f^PN-Pq) II 

qp.7- ia«T T qxMq irinK '^P 
.',?i'!H''V<"'"VTL05^'Vr 'P' W' — '*>>/•■ P — ni'l 0'q'*^^'f7 ’TPTTl Ha 'V''''" ?> p 
■ > o V c : ■ pt " •!' > M 1 ax pp f I ■•' p X r 7 -',-11 . , )q.;v < <; T ■ qLOX.qnv ' ‘ f 
/>TxP|4rx7' 4 -o*' 'i7op X A X aw H'?'xr?r''fiq xTvPr.RTTi 'hpaTphI I ■• nTPusy^qq 

X. 1 r ■. ap XAq\Y,. 'jjM, T ?.y .xar ’ m*' . ph. i q i ‘^•■ laxr t^a t ^hpx* ' wh'' 

■ ' ( iM 1 T'h A y p • TP ■ *'‘4 a X invA 

u = <^ V q X 

r- 7 -j.V-p^ c-q> nr 

( '• ) qqc-q I =q'''' ii-i 

(Pi77 [. ) T.5‘^':r-TqT T 



77 



IF ( rSTRT ) 71,71 ,77 

71 lSTRT=ISTRT+( 2*MWDPY) 

GO TO 7A 

72 IF ( ISTRT-( 2*MWOPY) ) 74,7A,73 

73 ISTRT=ISTRT-( 2*MWDPY) 

74 STRT=ISTRT+1 
PROST=STRT/2.0 
IFINI=IPSFI(NUMB) 

IF (IFINI) 75,75,76 

75 IFINI=IFINI+( 2*MWDPY) 

GO TO 78 

76 IF ( IFINI-(2*MWDPY) ) 78,78,77 

77 IFINI=IFINI“( 2*MWDPY) 

78 FINI=IFINI+1 
PROFI=FINI/2.0 
CRASH=IPCMH(NUMP ) 

PROCT=CRASH/2*0 
STO= IPSMH(NUMB) 

PRONT=STD/2*0 

ATIM=IPAMH(NUMB) 

PR0TM=ATIM/2.0 

IF ( IPSST(NUMB)-(4»MWDPY) ) 79,79,81 

79 WRITE OUTPUT TAPE 2 , 80 , I P I ON ( NUMB » , I PACT ( NUMB ) , I PTMH ( NUMB ) ,PROST ,P 
IROFI ,PR0TM,IPALC(NUMB> ,IPLPD(NUMB) , IPSLC(NUMB) ,PRONT , IPCLC ( NUMB ) ,P 
2ROCT 

80 FORMAT ( 1H03 1 9 , 3F9 , 1 , I 9 , 1 1 0 , I 1 1 ,F1 0 . 1 , 1 1 3 , F 1 0 . 1 ) 

GO TO 83 

81 WRITE OUTPUT TAPE 2 , 82 , I P I ON ( NUMB ) , I PACT ( NUMB ) , I PTMH ( NUMB ) ,PROTM , I 
IPALC(NUMB) , IPLPD( NUMB) , IPSLC( NUMB) ,PRONT, I PCLC ( NUMB ) , PROCT 

82 FORMAT ( 1H03 1 9 , 4X1 5HNOT SCHEDULED F9 . 1 , I 9 , 1 1 0 , I 1 1 , F 10 . 1 , 1 1 3 , F 1 0. 1 
1 ) 

83 CONTINUE 

WRITE TAPE 9,MSCHS,MLRSR,MDDSR,MWDPY,MWHPD,MSNyS,MTAP2, (MSKIL(M) ,M 
1 = 1,5) ,( IPORD(M) ,M= 1,1 PROS) 

DO 85 M=l,IPROS 
I 1=IPIDN(M) 

I2=IPLPD(M) 

I3=IPACT(M) 

I4=IPALC(M) 

I5=IPSLC(M) 

I6=IPCLC(M) 

I7=IPTMH(M) 

P1=PHREM(M) 

I8=IPAMH(M) 

I9=IPSMH(M) 

I10=IPCMH(M) 

I11=IPSST(M) 

1 12= IPSFI (M) 

I 13=IPMON (M) 

WRITE tape 9, II, 12, 13, 14, 15, 16, 17, pi, 18, 19, no, 111, 112, 113 
IPTIM=IPAMH(M) 

DO 85 N=1,IPTIM 
I1=IPDMA(M,N) 

’ 85 WRITE tape 9,11 

END FILE 9 
CALL CHAIN (3,3) 

END 
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PROGRAM part III — DETERMINING ACTIVITY EVENT TIMES TO UTILIZE THE 
AVAILABLE WORK FORCE. THIS PART OUTPUTS COMPLETE AND DETAILED 
PROJECT WORKING SCHEDULES. 

REWIND 8 
REWIND 9 
REWIND 10 

DIMENSION IPJDN( 200 ) . JAIDNI 200) .1(200) » J( 200 ) ♦ JAMHS( 200 ) » JATMN ( 200 
1 ) .JATMH( 200) , JATCO(200 ) ♦ JAEET (150) ♦ JALTE( 150) .JABST (150) »ABSA(200) 
2.JABFK 150) .ABFA(200). JASKL( 150.5) ♦ IPDMA(360) . I PORD ( 50 ) . MSK I L ( 5 ) .S 
3KILM ( 5 ) .MSKLl ( 200) .MSKL2 ( 200 ) .MSKL3 ( 200) .MSK LA (2 00 ) .MSKL5(200 ) .BTI 
4ME( 200) .ABA(5 ) . ABB ( 5 ) . ABC ( 720 . 5 ) .LENT ( 720 ) . JARST (150) . MENS ( 50) .MSC 
5H(720) 

READ TAPE lO.IPROS 

READ tape 9.MSCHS.MLRSR.MDDSR.MWDPY »MWHPD» MSNYS. MTAP2 . ( MSK IL ( M ) ,M = 
11 .5) .( IPORD(M) .M=l . I PROS) 

WDPY=MWDPY 
DO 25 M=l.IPROS 

READ TAPE 9 . I P I ON . I PLPD . I PACT . IPALC . I PSLC . I PCLC . IPTMH.PHREM. IPAMH. 
1 IPSMH. IPCMH. IPSST. IPSFI » IPMON 
DO 16 N=l. IPAMH 
READ TAPE 9.11 

16 IPDMA(N)=I1 
IF (IPROS-M) 18.17.18 

17 REWIND 9 

18 READ TAPE 10. NUMB 
IF (IPION-NUMB) 19.21.19 

19 WRITE OUTPUT TAPE 2 » 20 . I P I ON ♦ NUMB 

20 FORMAT ( 1H122X28HINFORMAT ION OUT OF SEQUENCE . 3X 1 5HPR0JECT NUMBER I 
15.3X16HSCHEDULE NUMBER 15) 

GO TO 25 

21 READ TAPE 10 . ( JA I DN ( K ) . I ( K ) . J ( K ) . JAMHS ( K ) . JATCO ( K ) . JATMN ( K ) . JATMH ( 
IK ) .JAEET ( K) . JALTE(K ) . JABST (K ) . JABFI (K ) . ( JASKL (K.L) .L=l .5 ) .K=l . IPAC 
2T) 

IF (IPROS-M) 24.23.24 

23 REWIND 10 

24 WRITE tape 8 . I P I DN . I PLPD . I PACT . I PAL C . IPSLC . I PCLC ♦ I PTMH.PHREM . I PAMH 
1. IPSMH. IPCMH. IPSST. IPSFI . IPMON. ( IPDMA(K) .K=l . IPAMH) . ( JA I DN ( K ) . I ( K ) 
2 . J( K ) . JAMHS ( K ) . JATCO (K ) . JATMN(K) .JATMH(K ) . JAEET( K) . JALTE (K) .JABST ( 
3K ) .JABFI (K) . ( JASKL (K.L) .L=l*5 ) .K=l. IPACT ) 

25 CONTINUE 
END FILE 8 

REWIND 8 
REWIND 9 
REWIND 10 

IPAVA=0 
DO 26 M=1.5 
IPAVA=IPAVA+MSKIL(M) 

26 SKILM(M)=MSKIL(M) 

PAVA=IPAVA 
MSTRT=(2»MSCHS)-1 
MPT IM=MSTRT+( 2*MDDSR )-l 
MDDEN=MSCHS+MDDSR-1 

c initialization 

DO 27 M=MSTRT»MPTIM 
LENT (M)=0 
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MSCH(M)=0 
DO 27 L=l,5 

27 ABC(M»L)=0 
DO 28 K=l»50 

28 MENS(K)=0 

WRITE TAPE lOtlPROS 
KSCH=0 

29 KEY2=0 
KSCH=KSCH+1 
NUMB=IPORD(KSCH) 

DO 120 L=1»IPR0S 

IF (KEY2) 120,30»120 

30 READ TAPE 8» I P I ON ♦ I PLPD* I PACT ♦ I PALC ♦ I PSLC » I PCLC . I PTMH,PHREM , IPAMH . 
1 IPSMH* IPCMH* IPSST* IPSFI ♦ IPMON. ( IPDMAI M) ,1^=1 ♦ IPAMH) » ( JA I DN < K ) , I ( K ) ♦ 
2J(K) ♦ JAMHS(K) » JATCO(K) ♦ JATMN( K) *JATMH(K) . JAEETIK ) . JALTEI K) ♦ JABSTIK 
3 ) .JABFI (K) ♦ ( JASKL(K»N) «N = 1 »5 ) »K=1* IPACT) 

IF (NUMB-L) 120*31,120 

31 IF ( IPSST-MPTIM) 33*33,32 

32 KEY2=-1 
GO TO 120 

33 IF ( IPSST-JAEET ( 1 ) ) 36*38*34 

34 KD=IPSST-JAEET( 1 ) 

DO 35 K=1*IPACT 
JAEETMO-JAEET(K)+KD 
JALTE( K) *JALTE(K)+KD 
JABST(K)=JABST(K)+KD 

35 JABFI {K)=JABFI (K)+KD 
GO TO 38 

36 KD=JAFET( 1 )-lPSST 
DO 37 K=1*IPACT 
JAEET(K)=JAEET(K)-KD 
JALTE( K)=JALTE(K)-KD 
JABST(K)= JABST(K)-KD 

37 JABFI ( K)=JABFI (K)-KD 

38 MENSIKSCH) =IPIDN 
DO 13 K=1*IPACT 
JARST( K)= IPSST 

IF ( JAEET(K)+JATMH(K)-JALTE(K)-1 ) 40*39*40 

39 JARST(K)=JAEET(K) 

GO TO 13 

40 DO 43 M=1*IPACT 

IF { J(M)-I (M) ) 43*41 *43 

41 IPM=JABFI (M)+l 

IF ( JARST(K)-IPM) 42*43*43 

42 JARST(K)=IPM 

43 CONTINUE 
13 CONTINUE 

DO 67 M=MSTRT*MPTIM 
MPR*0 

DO 46 K=1*IPACT 
IF (M-JABST(K)) 46*44*44 

44 IF (JABFI(K)-M) 46*45*45 

45 MSCH(M)=MSCH(M)+JATMN(K) 

MPR=MPR+JATMN(K) 

REN=JATMN (K) 

DO 12 N=l*5 
ASKL=JASKL(K*N) 

ABC(M*N)=ABC(M*N)+( ( REN*SKILM(N) )/PAVA)-ASKL 
12 CONTINUE 
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46 CONTINUE 
MDAY=M+1-IPSST 

65 IF ( IPDMA{MDAY)-IPM0N-LENT (M)-MPR) 66»66»47 

47 BST=100«0 
JOB=0 

DO 56 K=1,IPACT 
IF (M-JARST(K)) 56»48t48 

48 IF (JABST(K)-M) 56*56»49 

49 REN=JATMN(K) 

COUNT=0 

IF (MSCH(M)+JATMN(K)-*IPAVA) 50,50»56 

50 DO 53 N=l»5 
ASKL=JASKL(K*N) 

ABAC N)=ABC(M*N )+( ( REN*SK I LM ( N ) )/PAVA)-ASKL 
IF (ABA(N)) 51»52*52 

51 COUNT=COUNT-ABA(N) 

GO TO 53 

52 C0UNT=C0UNT+ABA(N) 

53 CONTINUE 

IF (BST-COUNT) 56»56»54 

54 DO 55 N=l»5 

55 ABB( N)=ABA(N) 

J0B = K 

56 CONTINUE 

IF (JOB) 57*66*57 

57 MSCH(M)=MSCH(M)+JATMN( JOB) 

MPR=MPR+JATMN ( JOB) 

JABSTI JOB)=M 

JABF I ( JOB ) = JABST ( JOB ) + JATMN ( JOB ) -1 
ND=J( JOB) 

DO 58 K=l*5 

58 ABC(M*K)=ABC(M*IO+ABB(K) 

DO 11 N=1*IPACT 

IF (ND-KN)) 11*59*11 

59 JARST(N)=IPSST 

IF ( JAEET(N)+JATMH(N)-JALTE(N)-1 ) 61*60*61 

60 JARST(N)=JAEET(N) 

GO TO 11 

61 DO 64 K=1*IPACT 

IF ( jnC)-I(K) ) 64*62*64 

62 IPM=JABFI (K)+l 

IF ( JARST(N)-IPM) 63*64*64 

63 JARST(N)=IPM 

64 CONTINUE 
11 CONTINUE 

GO TO 65 

66 IPMON=MPR-IPDMA(MDAY) 
LENT(M)=LENT(M)+MPR-IPDMA( MDAY) 

67 CONTINUE 
KEY3=25 
ISTRT=IPSST 

IF (ISTRT) 68*68*70 

68 ISTRT=ISTRT+( 2*MWDPY) 

GO TO 72 

70 IF ( ISTRT-(2*MWDPY) ) 72*72*71 

71 ISTRT=ISTRT-( 2*MWDPY) 

72 STRT=ISTRT+1 
PROST=STRT/2.0 
IFINI=IPSFI 
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73 

74 

75 

76 



IF (IFINI) 73»73»74 
IFlNl=IFINI+( 2*MWDPY) 

GO TO 76 

IF ( IFINI-(2*MWDPY) ) 76»76*75 
IFINI=IFINI-( 2»MW0PY) 

FINI=IFINI+1 
PR0FI=FINI/2.0 
ATIM=IPAMH 
PROTM=ATIM/2.0 

WRITE tape 10*IPIDN* IPLPD* IPACT, iPALCt IPSLC» IPCLC» IPTMH»PHREM, I PAM 
1H*IPSMH*IPCMH»IPSST*IPSFI* IPMON,( IPDMA(K) ♦K=1*IPAMH) ♦( JAIDN(K) ♦ I (K 
2 ) ♦J(IC) ♦JAMHSI K) ♦ JATCO(K) ♦JATMNIK.) ♦ JATMH(K) ♦ JAEET (K ) *JALTE(K ) tJABST 
3<K) ♦ JABFI (K) ♦ ( JASKL(K*N) ♦N = l*5) *K=1 ♦ I PACT ) 

DO 92 N=1,IPACT 
IF (25-KEY3) 77»77*79 

77 WRITE OUTPUT TAPE 2 ♦ 78 ♦ I P I DN »PROST ♦ PROFI ♦ PROTM ♦ 1 PTMH 

78 format ( 1H146X25HCOMPLETE WORKING SCHEDULE/50X14HPROJECT NUMBERI5/ 
1/6X14HPROJECT START F5 • 1 ♦ 8X1 1 HPROJECT ENDF6. 1 * 19X 1 2HWORK I NG TIMEF5 
2.1 ♦10X12HTOTAL MANHRS I 6/ /7X3HACT3X4H I N I T3X4HTERM4X3HMAN3X5HTOT AL3X 
35HLABOR3X7HWORKING3X8HEARL IEST3X8HEARLIEST3X6HLATEST3X6HLATEST3X5H 
4TOTAL3X8HACTI VITY/4X6HNUMBER3X4HNODE3X4HNODE4X3HHRS5X3HMEN4X4HCOST 
56X4HTIME6X5HSTART5X6HFINISH4X5HSTART3X6HFINISH3X5HFLOAT3X8HCATEGOR 
6Y) 

KEY3=0 
KEY3=KEY3+1 
ERL=JAEET(N)+1 
AEET=ERL/2.0 
IF (AEET) 80*80*81 
AEET=AEET+WDPY 
GO TO 83 

IF ( AEET-WDPY-0,5) 83*83*82 
AEET=AEET-WDPY 
AFTER=JALTE(N )+l 
AFTFI=AFTER/2,0 
IF (AFTFI) 84*84*85 
AFTFI=AFTFI+WDPY 
GO TO 87 

IF ( AFTFI-WDPY-0.5) 87*87*86 
AFTFI=AFTFI“WDPY 
ATIM=JATMH(N) 

ATIME=ATIM/2*0 
AERF=AEET+ATIME-0,5 
AFTST = AFTFI+0 ,5-471 ME 
FLOAT=AFTFI+0.5-AEET-ATIME 

IF ( JAEET(N)+JATMH(N)-JALTE(N)-1 ) 90*88*90 

88 WRITE OUTPUT TAPE 2 * 89 * JA I DN ( N ) * I ( N ) * J ( N ) * JAMHS ( N ) * JATMN ( N ) * JATCO ( 
IN) *ATIME*AEET*AERF*AFTST *AFTFI *FL0AT 

89 FORMAT ( IHO 1 9 * 3 I 7 ♦ 2 1 8 * F 10. 1 *2F 1 1 • 1 * 2F9, 1 ♦ F 8, 1 * 3X 8HCR I T I C AL) 

GO TO 92 

90 WRITE OUTPUT TAPE 2 ♦ 91 * J A I DN ( N ) * I ( N ) * J ( N ) * JAMHS ( N ) * JATMN { N ) * JATCO ( 
IN) *ATIME*AEET*AERF*AFTST,AFTFI *FLOAT 

91 FORMAT (1HOI9*3I7*2I8*F10.1*2F11,1*2F9.1*F8.1*3X8HNOT CRIT) 

92 CONTTNUF 
MA = 0 

DO 150 M=MSTRT*MPTIM 
PM=M 

MDAY=(PM+1,0) /2.0 
KEY3=25 

DO 116 K=1*IPACT 



79 



80 

81 

82 

83 



84 

85 

86 
87 






( V q' 



r- ( r T j 

u' I r ^ I iM 1 ; >■ V 



3 



?rr Tr~fvr 

w^' K-<~ ) -.. -^ M “» " ) IJ 

) 'T^ I'M 1 1 

M ^ 

•^MAqi - V(T A 



• ^ ( f vq' 



( V n '^ • fi 



<'V 

•T 

M 



-YTTTTT^^'n'wr 



? H -1 r q ♦ 

rn?!/ '. ] \ 

( J) ' • JA 



1 91 . !'^9 ’ . ] 



. ( ^ ) • i 



r - '• 

- L • ( O 



U» JA9I . J lA M # '9JSI # ‘^(1 IM I . . I 19AT 9^I9> 



' Ai.» ( M .11 L* ( > 



f T 9 U [ = 



( 



r 



Vp {\^^y) \y 



'Tr*^v "'■qT**H^<^'T'Tr'^ 
T AL , ( ^ ) 'HMAL» ( "S ) L , ( <; 
L ) • ( > ) I 'W I , ly) r 
■^ -' A q I , r = ‘ ■ 0 



V.^T,'-T (r,-iv_nr) :ij 

u-^''Tq T . «Tono , I qoqq , ’ 1 . ' 1 j <- 1 , Rv . c iq'T j at o ^tipw t 
''qM^ -i •. i >.' ' . jr-^noHRcxAAxij’r ) 'T 7 ’N~'^o'^'qv 
(••■•! NM- •(■"S; r . A ■’' Il-^T . ' r r \B . I . A -> T I’ > A\ r 



T- ’ / AviMf- 1 <,t • I .* I H A > '•■^ AAH^X'- \ \ a 1 ' Vh^IAM JATOTM'" f X . I • r . ' 

■1 I ^ ,-' %<’'•-: I A JHA.> ‘•'T I jqA qHRXATc'll J> ATHP XPO^ I )tqr'WHT X f ^09 A JK A F 



1 



\ ' Hi-It ‘ Xv ?v'rjK'HAX£ 10 A3riMLHhAXA\'> T I V 1 t i Af ‘ fi / F J A TO T A 

-)H'i , f r„ ,j .He y -:H 1 11 i ^h.rtX>‘ I '^AT 'hA XAH^ 1 V ■• T 'i A T A,H A X a I THAXdP 

■ - r Y 1 M 

- --- I+rY 3 > 



Y 1 > 

I + ':'’)n 3 AL=Jfl 3 



V 



J 

I 



J9"’--T31A 
f p , ->B , r.p I T33A ) I 

?'r - >T 13A - T 33 A“""p 
rp oT qr> 

■^3T7T P , F 8 (77^ - . q” '-TT'nA ) 3 I IB 
Yqr>(.'_TqqA="^ ^"PA qP 



' 3 -T'.''nT~j 7 L-^rr 3 A fa 

'P.i \/ 3 TlA=l 3 TPA 

(TTHaT 

AP 



Afl , A 8 (I 3 T 3 A ) PT 
r'qav + nT 3 A^ 

rp OT 0? 



xp.'-p.'-p ( 3 , 0 -Yqrw- T 3 " 3 't ) 'M 



Yqrp. _ I qY^A- T PT=A W 
( )H‘-' T AL-*M TA VB 



. q \ ” T T A = "P ’ T T '■ 
■■. -1»'T^A + TP'A- 3P3A 
3'P"’ 7S , 0+TlT3A^TcT “• A 
ITA-TP> 3 A-A. 0 +I 3 ’’ 1 A = ‘^AnjP 



'^P . P'^^' , 'PO ( r - f '^ ) 3P JAI.,-( H)M'/TAL <- ( ) T PTAL )“TI 
( ii ) { / )^hmal. { ' ! !. . f .•' ) I . ( 'I noiAi.*pp*<‘ qq/'T uqnio qi^qw rb 

“ T'Oj .i.TlTpy . u- T^KT^Tr-> A"rT31X. 3»^' I I A ♦ ( 1 



{iA'>ifT‘^'PHBy‘^.',Bi.r.-p<^.i»rr’q.f, rPfpK.vi'^.or'Hr) TAvnoq op 

' n I'l'^^TAL » ! / ) Ai, . f / ) I , ( H ) F , r K ) ^^n I A L * n » <■ pq AT Ti, qr.'O I qv '-'Q 



T AOjq , T 5 r PA , P 1 PA . qc-i A , • 13 ' » 3M I T A. ( H r 

f'-iq'' • L'/F-Jp XA . [ . p p . ' , ppf" . r , f r p c , f ,o X q , O T e . V I f , O’ H r ) ’’amioi ip 

PUl'MT'^pp 
C- Ar 

7 t 9 v , re • Of"' 

^ 1 q 

r , ^ c-\ f ^-T^q-yiTYTPf?? 



e Y ^ V ^ > 

t^a9i • f - ,^r r 



1 



8 ? 



IF (25-KEY3) 93»93,100 

93 IF (MA) 96»94»96 

94 WRITE OUTPUT TAPE 2 ♦ 95 ♦ MDAY ♦ I P I ON ♦ MSCHS ♦ MODFN 

95 FORMAT ( 1H148X23HDA I LY DETAILED SCHEDULE/48X 1 IHDAY NUMBER U*3X7HM 
10RNING//21X15HPR0JECT NUMBER 1 5 ♦ lOX 1 5HSCHEDULE START ! 4 » lOX 13HSCHE 
2DULE END 14///) 

GO TO 98 

96 WRITE OUTPUT TAPE 2 ♦ 97 ♦ MDAY ♦ I P I ON » MSCHS » MDDEN 

97 FORMAT ( IH 148X23HDA I LY DETAILED SCHEDULE/47X 1 IHDAY NUMBER I4*3X9HA 
1FTERNOON//21X15HPROJECT NUMBER 1 5 ♦ 1 OX 1 5HSCHEDULE START I4*10X13HSC 
2HEDULE END 14///) 

98 WRITE OUTPUT TAPE 2*99 

99 format ( 1H+4X3HACT3X4HINIT3X4HTERM3X3HMAN3X5HLABOR3X7HWORKING4X4HB 
1EST5X4HBEST3X5HTOTAL3X6HSHOP 13X6HSHOP 23X6HSHOP 33X6HSHOP 43X6HSH 
20P 5/5X3HN0*3X4HN0DE3X4HN0DE3X3HHRS4X4HC0ST6X4HT IME3X5HSTART3X6HFI 
3NISH5X3HMEN6X3HMEN6X3HMEN6X3HMEN6X3HMEN6X3HMEN) 



KEY3=0 

100 IF (M-JABST(K)) 116*101*101 

101 IF (JABFI(K)-M) 116»102»102 

102 KEY3=KEY3+1 
JOB=JAION(K) 

IF (JOB) 103»104*104 



103 JOB=-JOB 

104 ATIM=JATMH(K) 
ATIME=ATIM/2*0 



INIT=I (K) 

JTER=J(K) 

IHR=JAMHS(K) 

ICT=JATC0(K) 

1MN=JATMN(K) 

MS1*JASKL(K»1 ) 

MS2=JASKL(K»2) 

MS3 = JASKL (K»3 ) 

MS4=JASKL (K»4 ) 

MS5=JASKL(K»5 ) 

STRT=JABST(K)+1 

ABST=STRT/2*0 

IF (ABST) 105»105*106 

105 ABST=ABST+WDPY 
GO TO 108 

106 IF ( ABST-WDPY-0.5) 108»108»107 

107 ABST=ABST-WDPY 

108 FINAL=JABFI (K)+l 
ABFI=FINAL/2*0 

IF (ABFl) 109.109*110 

109 ABF1=ABFI+WDPY 
GO TO 112 

110 IF ( ABFI-WDPY-0,5) 112.112.111 

111 ABF1=ABFI-WDPY 

112 WRITE OUTPUT TAPE 2 * 1 1 3 . JOB . I ( K ) . J ( K ) 
1 .ABFI .JATMN(K) .MS1.MS2.MS3.MS4.MS5 

113 FORMAT (1H03I7.I6. I8.F10.1.F8.1.F9.1. 
IF (JAIDN(K)) 116,114.114 

114 WRITE TAPE 9. IPIDN.JOB.INIT. JTER.IHR. 
1S2.MS3.MS4.MS5 

JAIDN(K)=-JAIDN(K) 

116 CONTINUE 

IF (MA) 152.151.152 
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GO TO 150 
152 MA=0 
150 CONTINUE 

IF (KSCH- 5 O) 118»117»117 

117 KEY2=-1 
GO TO 120 

118 INT=KSCH+1 
JNT=IP0RD( INT ) 

IF (NUMB-JNT) 120»119*119 

119 KEY2=1 

120 CONTINUE 
REWIND 8 

IF (KEY2) 121»29.29 

121 IPIDN=0 

WRITE Tape 9» ipidn. job* init* jter» ihr* ict*atime,abst,abfi * imn»msi,m 

1S2*MS3*MS4*MS5 
END FILE 9 
DO 125 L=l*IPROS 

READ tape 8 * IPIDN* IPLPD* IPACT ♦ IPALC ♦ I PSLC* I PCLC* I PTMH *PHREM ♦ I P AMH ♦ 
1 IPSMH* IPCMH* IPSST* IPSFI ♦ IPMON* ( IPDMAI K ) *K=1 ♦ IPAMH) ♦ ( JA I DN ( K ) ♦ I ( K ) ♦ 
2J(K) ♦ JAMHS(K) ♦ JATCO(K) ♦ JATMN(K) ♦ JATMH ( K ) ♦ JAEET ( K ) ♦ JALTE ( K ) ♦ JABST ( K 
3) *JABFI (K) ♦( JASKL(K*N) *N=1*5) *K=1*IPACT) 

KEY2=0 

DO 123 N=l*50 

IF ( IPIDN-MENS(N) ) 123*122*123 

122 KEY2=1 

123 CONTINUE 

IF (KEY2) 125*124*125 

124 WRITE TAPE 10 * I P I DN * IPLPD * I PACT * IPALC * IPSLC * I PCLC * I PTMH* PHREM * I PAM 
IH* IPSMH* IPCMH* IPSST* IPSFI * IPMON* ( I PDMA ( K ) * K= 1 * I P AMH ) * ( JA I DN { K ) * I ( K 
2 ) *J( K) * JAMHS( K) * JATCO( K ) * JATMN( K ) *JATMH( K )* JAEET { K ) * JALTE(K) * JABST 
3 (K) * JABFI (K) * ( JASKL(K*M) *M = 1*5) *K=1 * I PACT ) 

125 CONTINUE 
END FILE 10 
REWIND 9 
KEY4=0 

127 READ tape 9 * 1 1 * I 2 * I 3 * I 4 * I 5 * 1 6 * PI *P2 * P3 * I 7 * I 8 * 1 9* 1 1 0 * 1 1 1 * 1 1 2 
IF (ID 128*129*128 

128 KEY4=KEY4+1 
IPJDN(KEY4)=I 1 
JATDN(KEY4)=I2 
I (KEY4)=I3 
J(KEY4)=I4 
JAMHS(KEY4)=I5 
JATCO(KEY4)=I6 
BTIME(KEY4)=P1 
ABSA(KEY4)=P2 
ABFA(KEY4)=P3 
JATMN(KEY4)=I7 
MSKLl (KEY4)=I8 
MSKL2(KEY4)=I9 
MSKL3(KEY4)=I 10 
MSKL4(KEY4)=I11 
MSKL5(KEY4)=I 12 
GO TO 127 

129 MA=0 

DO 146 M=MSTRT*MPTIM 
PM=M 

DAY= (PM+1.0) /2.0 
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130 

131 

132 



133 

134 

135 

136 



mday=day 

KFY3=26 

MSCHA=0 

MEN1=0 

MEN2=0 

MEN3=0 

MFN4=0 

MEN5=0 

DO 141 L=1»KEY4 
IF (25-KEY3) 130,130.137 

IF (MA) 133,131,133 

WRITE OUTPUT TAPF 2 , 1 3 2 , MDAY , MSCHS , MDDFN 
FORMAT ( 1H149X2 IHDAI LY MASTER SCHEDULE/48 X 1 1 HDAY 
1NING//30X15HSCHEDULF START I 4 , 2 1 X 1 3HSCHEDULE END 
GO TO 135 

WRITE OUTPUT TAPE 2 , 1 34 , MD AY , MSCHS , MDDEN 
format ( 1H149X21HDAILY MASTER SCHEDULE/47X1 IHDAY 



NUMBER 

14///) 



I4.3X7HM0R 



NUMBER I4.3X9HAFT 



137 

138 

139 



140 



141 

142 

143 

144 

145 

146 



1ERN00N//30X15HSCHEDULE START 1 4 , 2 1 X 1 3HSCHEDULE END 14///) 

WRITE OUTPUT TAPE 2,136 

FORMAT ( 1H+3X7HPROJECT3X3HACT3X4HINI T3X4HTERM3X3HMAN3X5HLAB0R3X4HW 
10RK4X4HBEST5X4HBEST3X5HTOTAL3X5HSHOP13X5HSHOP23X5HSHOP33X5HSHOP43X 
25HSH0P5/5X6HNUMBER3X3HN0.3X4HN0DE3X4HN0DE3X3HHRS4X4HC0ST3X4HT IME3X 
35HSTART3X6HEINISH5X3HMEN5X3HMEN5X3HMEN5X3HMEN5X3HMEN5X3HMEN) 

KEY3=0 

IF (DAY-ARSA(D) 141,138,138 
IF (ABFA(L)-DAY) 141,139,139 
KEY3=KEY3+1 

WRITE OUTPUT TAPE 2 » 140 , I P JDN ( L ) , JA I DN ( L) , I ( L ) , J ( L) , JAMHS ( L ) , JATCO 
1 (L) ,3TIME( L) , ABSA(L) ,ABFA( L) , JATMN( L) ,MSKL1 ( L) ,MSKL2( L) ,MSKL3( L) ,M 
2SKL4 ( L) ,MSKL5 ( L ) 

format ( 1HOi10,I6,2I7, I6,I8,F7.1,F8.1,F9.1 ,618) 

MSCHA = MSCHA+JATMN ( L ) 

MEN1=MEN1+MSKL1 ( L ) 

MEN2=MEN2+MSKL2(L) 

MEN3=MEN3+MSKL3 (L ) 

MEN4 = MEN4 + MSKL4( L ) 

MEN5 = MEN5+MSKL5 ( L ) 

CONTINUE 

IF (MA) 143,142,143 
MA=1 

GO TO 144 
MA = 0 

WRITE OUTPUT TAPE 2 » 14 5 , I P AVA , MSK I L ( 1 ) , MSK I L ( 2 ) , MSK I L ( 3 ) , MSK I L ( 4 ) , 
1MSKIL(5) ,MSCHA,MEN1 , MEN2 ,M EN3 , MEN4 , MEN5 
format ( 1H052X16HMEN AVA I L ABL E . . .6 I 8/ 53X 1 6HMEN SCHEDULED ... 6 I 8 ) 
CONTINUE 



REWIND 8 
REWIND 9 
REWIND 10 



CALL 

END 



EXIT 
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EXCERPTS FROM INPUT DATA 
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COMPUTER OUTPUT 
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